Moreau's theorem

From Wikipedia, the free encyclopedia

In mathematics, Moreau's theorem is a result in convex analysis. It shows that sufficiently well-behaved convex functionals on Hilbert spaces are differentiable and the derivative is well-approximated by the so-called Yosida approximation, which is defined in terms of the resolvent operator.

[edit] Statement of the theorem

Let H be a Hilbert space and let φ : H → R ∪ {+∞} be a proper, convex and lower semi-continuous extended real-valued functional on H. Let A stand for ∂φ, the subderivative of φ; for α > 0 let Jα denote the resolvent:

Jα = (id + αA) − 1;

and let Aα denote the Yosida approximation to A:

A_{\alpha} = \frac1{\alpha} ( \mathrm{id} - J_{\alpha} ).

For each α > 0 and x ∈ H, let

\varphi_{\alpha} (x) = \inf_{y \in H} \frac1{2 \alpha} \| y - x \|^{2} + \varphi (y).

Then

\varphi_{\alpha} (x) = \frac{\alpha}{2} \| A_{\alpha} x \|^{2} + \varphi (J_{\alpha} (x))

and φα is convex and Fréchet differentiable with derivative dφα = Aα. Also, for each x ∈ H (pointwise), φα(x) converges upwards to φ(x) as α → 0.

[edit] References

  • Showalter, Ralph E. (1997). Monotone operators in Banach space and nonlinear partial differential equations, Mathematical Surveys and Monographs 49. Providence, RI: American Mathematical Society, 162–163. ISBN 0-8218-0500-2.  MR1422252 (Proposition IV.1.8)