Work

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
Language: English
Open Access status: green
OpenAlex ID: W1524887120
Cites:
Cited by: 18
Related to: 10