The Moreau-Yosida Regularization: Difference between revisions

From Optimal Transport Wiki
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 (-\infty,+\infty]</math> is given by  
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]

  1. Craig, Katy C. Lower Semicontinuity in the Narrow Topology. Math 260J. Univ. of Ca. at Santa Barbara. Winter 2022.
  2. Bauschke, Heinz H. and Patrick L. Combettes. Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd Ed. Ch. 12. Springer, 2017.
  3. Santambrogio, Filippo. Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling Ch. 1.1. Birkhäuser, 2015.
  4. 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.