TheoremBase

The Proximal Map of a Convex Function on Rn\mathbb{R}^n

Defines the proximal map of a convex function on Euclidean space, sending a point xx to the unique minimiser of f(z)+12∥x−z∥2f(z)+\tfrac12\lVert x-z\rVert^2.

Statement

We work in the setting of Product Measures and Lebesgue Measure on ℝⁿ: Standing Notation and Background, whose notation is fixed for every dimension and is used here with a natural number nn satisfying 1≤n1\le n: the real numbers and the Euclidean norm ∥ ⋅ ∥\lVert\,\cdot\,\rVert of Rn\mathbb{R}^{n} are as fixed there.

Let f:Rn→Rf:\mathbb{R}^{n}\to\mathbb{R} be convex on Rn\mathbb{R}^{n}, which is a convex subset of itself. For x∈Rnx\in\mathbb{R}^{n} let ϕx:Rn→R\phi_{x}:\mathbb{R}^{n}\to\mathbb{R} be given by ϕx(z)=f(z)+12∥x−z∥2\phi_{x}(z)=f(z)+\tfrac{1}{2}\lVert x-z\rVert^{2}; by Existence and Uniqueness of the Proximal Minimiser of a Convex Function (i) there is exactly one point of Rn\mathbb{R}^{n} at which ϕx\phi_{x} attains its least value on Rn\mathbb{R}^{n}, so the following assigns to each xx a well-determined point.

Definition. The proximal map of ff is the map Jf:Rn→RnJ_{f}:\mathbb{R}^{n}\to\mathbb{R}^{n} sending each x∈Rnx\in\mathbb{R}^{n} to the unique y∈Rny\in\mathbb{R}^{n} such that ϕx(y)≤ϕx(z)\phi_{x}(y)\le\phi_{x}(z) for every z∈Rnz\in\mathbb{R}^{n}. When ff is clear from the context we write JJ for JfJ_{f}.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…