The Moreau-Yosida Regularization: Difference between revisions
Jump to navigation
Jump to search
m (→Definitions: changed wording of a definition) |
(added a proposition (without proof) and a reference) |
||
Line 8: | Line 8: | ||
Let <math>(X,d)</math> be a metric space. A function <math>g : X \to (-\infty,+\infty]</math> is said to be '''proper''' if it is not identically equal to <math>+\infty</math>, that is, if there exists <math>x \in X</math> such that <math>g(x) < +\infty</math>. | Let <math>(X,d)</math> be a metric space. A function <math>g : X \to (-\infty,+\infty]</math> is said to be '''proper''' if it is not identically equal to <math>+\infty</math>, that is, if there exists <math>x \in X</math> such that <math>g(x) < +\infty</math>. | ||
For a given function <math>g : X \to (-\infty,+\infty]</math> and <math>k \geq 0</math>, its '''Moreau-Yosida regularization''' <math>g_k : X \to | For a given function <math>g : X \to (-\infty,+\infty]</math> and <math>k \geq 0</math>, its '''Moreau-Yosida regularization''' <math>g_k : X \to [-\infty,+\infty]</math> is given by | ||
:<math>g_k(x) := \inf\limits_{y \in X} \left[ g(y) + k d(x,y) \right].</math> | :<math>g_k(x) := \inf\limits_{y \in X} \left[ g(y) + k d(x,y) \right].</math> | ||
If <math>k = 0</math>, then by definition <math>g_0</math> is constant and <math>g_0 \equiv \inf\limits_{y \in X} g(y)</math>. | |||
==Examples== | ==Examples== | ||
(to be filled in, hopefully with pictures!) | (to be filled in, hopefully with pictures!) | ||
==Results== | |||
'''Proposition.''' <ref name="OT"/> | |||
* If <math>g</math> is proper and bounded below, so is <math>g_k</math>. Furthermore, <math>g_k</math> is continuous for all <math>k \geq 0</math>. | |||
* If, in addition, <math>g</math> is lower semicontinuous, then <math>g_k(x) \nearrow g(x)</math> for all <math>x \in X</math>. | |||
* In this case, <math>g_k \wedge k := \min(g_k,k)</math> is continuous and bounded and <math>g_k(x) \wedge k \nearrow g(x)</math> for all <math>x \in X</math>. | |||
Line 26: | Line 34: | ||
<ref name="S">Santambrogio, Filippo. ''Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling'' Ch. 1.1. Birkhäuser, 2015.</ref> | <ref name="S">Santambrogio, Filippo. ''Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling'' Ch. 1.1. Birkhäuser, 2015.</ref> | ||
<ref name="AGS">Ambrosio, Luigi, Nicola Gigli, and Giuseppe Savaré. ''Gradient Flows in Metric Spaces and in the Space of Probability Measures.'' Ch. 3.1. Birkhäuser, 2005.</ref> | <ref name="AGS">Ambrosio, Luigi, Nicola Gigli, and Giuseppe Savaré. ''Gradient Flows in Metric Spaces and in the Space of Probability Measures.'' Ch. 3.1. Birkhäuser, 2005.</ref> | ||
<ref name="OT">Craig, Katy C. Lower Semicontinuity in the Narrow Topology. Math 260J. Univ. of Ca. at Santa Barbara. Winter 2022.</ref> | |||
</references> | </references> |
Revision as of 18:56, 27 January 2022
(to be filled in)
Motivation
(to be filled in)
Definitions
Let be a metric space. A function is said to be proper if it is not identically equal to , that is, if there exists such that .
For a given function and , its Moreau-Yosida regularization is given by
If , then by definition is constant and .
Examples
(to be filled in, hopefully with pictures!)
Results
Proposition. [1]
- If is proper and bounded below, so is . Furthermore, is continuous for all .
- If, in addition, is lower semicontinuous, then for all .
- In this case, is continuous and bounded and for all .
References
Possible list of references, will fix accordingly
Bauschke-Combette Ch 12.[2]; Santambrogio (6)[3]; Ambrosio-Gigli-Savare (59-61)[4]
- ↑ Craig, Katy C. Lower Semicontinuity in the Narrow Topology. Math 260J. Univ. of Ca. at Santa Barbara. Winter 2022.
- ↑ Bauschke, Heinz H. and Patrick L. Combettes. Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd Ed. Ch. 12. Springer, 2017.
- ↑ Santambrogio, Filippo. Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling Ch. 1.1. Birkhäuser, 2015.
- ↑ Ambrosio, Luigi, Nicola Gigli, and Giuseppe Savaré. Gradient Flows in Metric Spaces and in the Space of Probability Measures. Ch. 3.1. Birkhäuser, 2005.