Skip to content

Commit fc1f5a6

Browse files
Refine shifted proximal operator definitions and enhance clarity in requirements section of paper.md
1 parent 872cbd0 commit fc1f5a6

1 file changed

Lines changed: 9 additions & 10 deletions

File tree

paper/paper.md

Lines changed: 9 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -95,20 +95,19 @@ This design makes it a convenient source of reproducible problem instances for t
9595
## Requirements of the ShiftedProximalOperators.jl
9696

9797
The nonsmooth part $h$ must have a computable proximal mapping, defined as
98-
$$\text{prox}_{h}(v) = \underset{x \in \mathbb{R}^n}{\arg\min} \left( h(x) + \frac{1}{2} \|x - v\|^2 \right).$$
99-
This requirement is satisfied by a wide range of nonsmooth functions commonly used in practice, such as $\ell_1$ norm, $\ell_0$ "norm", indicator functions of convex sets, and group sparsity-inducing norms.
100-
The package [ProximalOperators.jl](https://www.github.com/FirstOrder/ProximalOperators.jl) provides a comprehensive collection of such functions, along with their proximal mappings.
101-
The main difference between the proximal operators implemented in
102-
[ProximalOperators.jl](https://github.com/JuliaFirstOrder/ProximalOperators.jl)
103-
is that those implemented here involve a translation of the nonsmooth term.
104-
Specifically, this package considers proximal operators defined as
98+
$$\text{prox}_{\nu h}(v) = \underset{x \in \mathbb{R}^n}{\arg\min} \frac{1}{2} \|t - v\|^2 + \nu h(t).$$
99+
100+
This computation is performed efficiently in [ShiftedProximalOperators.jl](https://www.github.com/JuliaSmoothOptimizers/ShiftedProximalOperators.jl).
101+
While [ProximalOperators.jl](https://github.com/JuliaFirstOrder/ProximalOperators.jl) provides many standard proximal mappings, [ShiftedProximalOperators.jl](https://github.com/JuliaSmoothOptimizers/ShiftedProximalOperators.jl) also supplies **shifted** variants of these mappings.
102+
Specifically, the package supports shifted proximal operators of the form
105103
$$
106-
\underset{t \in \mathbb{R}^n}{\arg\min} \, { \tfrac{1}{2} ‖t - q‖₂² + ν h(x + s + t) + χ(s + t|ΔB)}
104+
\underset{t \in \mathbb{R}^n}{\arg\min} \, { \tfrac{1}{2} ‖t - q‖₂² + ν h(t + x + s) + χ(s + t|ΔB)}
107105
$$
108106
where $q$ is given, $x$ and $s$ are fixed shifts, $h$ is the nonsmooth term with respect
109-
to which we are computing the proximal operator, and $χ(.; \Delta B)$ is the indicator of
107+
to which we are computing the proximal operator, and $χ(.| \Delta B)$ is the indicator of
110108
a ball of radius $\Delta$ defined by a certain norm.
111-
This package enables to encode this shifted proximal operator through without adding allocations and allowing to solve problem \eqref{eq:nlp} with bound constraints.
109+
110+
These shifted operators allow us to (i) incorporate bound or trust-region constraints via the indicator term which is required for **TR** algorithm and (ii) evaluate the prox **in place**, without additional allocations, which integrates efficiently with our subproblem solvers and enables solving \eqref{eq:nlp} with bound constraints.
112111

113112
## Testing and documentation
114113

0 commit comments

Comments
 (0)