PRACTICAL ASPECTS OF THE MOREAU-YOSIDA REGULARIZATION - THEORETICAL PRELIMINARIES

When computing the infimal convolution of a convex function f with the squared norm, the so-called Moreau-Yosida regularization of f is obta ined. Among other things, this function has a Lipschitzian gradient. W e investigate some more of its properties, relevant for optimization. The most important part of our study concerns second-order differentia bility: existence of a second-order development of f implies that its regularization has a Hessian. For the converse, we disclose the import ance of the decomposition of R-N along U (the subspace where f is ''sm ooth'') and V (the subspace parallel to the subdifferential of f).