Epi-convergence: The Moreau Envelope and Generalized Linear-Quadratic Functions
- 262 Downloads
This work explores the class of generalized linear-quadratic functions, constructed using maximally monotone symmetric linear relations. Calculus rules and properties of the Moreau envelope for this class of functions are developed. In finite dimensions, on a metric space defined by Moreau envelopes, we consider the epigraphical limit of a sequence of quadratic functions and categorize the results. We examine the question of when a quadratic function is a Moreau envelope of a generalized linear-quadratic function; characterizations involving nonexpansiveness and Lipschitz continuity are established. This work generalizes some results by Hiriart-Urruty and by Rockafellar and Wets.
KeywordsAttouch–Wets metric Complete metric space Epi-convergence Extended seminorm Fenchel conjugate Firmly nonexpansive Generalized linear-quadratic function Linear relation Lipschitz continuous Maximally monotone Nonexpansive Moreau envelope Proximal mapping
Mathematics Subject Classification47A06 52A41 47H05 90C31
The authors would like to thank the editor and the anonymous referee for their very helpful comments and suggestions for improvement of this manuscript. Chayne Planiden was supported by UBC University Graduate Fellowship and by Natural Sciences and Engineering Research Council of Canada. Xianfu Wang was partially supported by a Natural Sciences and Engineering Research Council of Canada Discovery Grant.
- 9.Yao, L.: On Monotone Linear Relations and the Sum Problem in Banach Spaces. UBC Ph. D. thesis (2011)Google Scholar
- 27.Mordukhovich, B.: Variational Analysis and Generalized Differentiation I: Basic Theory, vol. 330. Springer, Berlin (2006)Google Scholar