Practical aspects of the Moreau-Yosida regularization I : theoretical properties
Year: 1994
Type: report
Abstract: When computing the infimal convolution of a convex function f with the squared norm, one obtains the so-called Moreau-Yosida regularization of f . Among other things, this function has a Lipschitzian gradient. We investigate some more of its properties, relevant for optimization. Our main result concerns second-order differentiability and is as follows. Under assumptions that are quite reasonable in optimization, the Moreau-Yosida is twice diffferentiable if and only if f is twice differentiable as well. In the course of our development, we give some results of general interest in convex analysis. In particular, we establish primaldual relationship between the remainder terms in the first-order development of a convex function and its conjugate.
Source: HAL
Authors: Claude Lemaréchal, Claudia Sagastizábal
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1524887120
