Maximal monotonicity and cyclic involutivity of multi-conjugate convex functions
Author:
Preprint
Abstract
A cornerstone in convex analysis is the crucial relationship between functions and their convex conjugate via the Fenchel-Young inequality. In this dual variable setting, the maximal monotonicity of the contact set $ \big\{(x,y) \ \big| \ f(x) + f^*(y) = \langle x,y \rangle \big\}$ is due to the involution $f^{**} = f$ holding for convex lower-semicontinuous functions defined on any Hilbert space. We investigate the validity of the cyclic version of involution and maximal monotonicity for multiple (more than two) convex functions. As a result, we show that when the underlying space is the real line, cyclical involutivity and maximal monotonicity induced by multi-conjugate convex functions continue to hold as for the dual variable case. On the other hand, when the underlying space is multidimensional, we show that the corresponding properties do not hold in general unless a further regularity assumption is imposed. We provide detailed examples that illustrate the significant differences between dual- and multi-conjugate convex functions, as well as between uni- and multi-dimensional underlying spaces.
Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Optimal Transport for Applied Mathematicians2015
- Symmetric Monge–Kantorovich problems and polar decompositions of vector fieldsGeometric and Functional Analysis, 2014
- Density Functional Theory and Optimal Transportation with Coulomb CostCommunications on Pure and Applied Mathematics, 2012
- Conjugate Duality in Convex Optimization2010
- A characterization of the duality mapping for convex bodiesGeometric and Functional Analysis, 2008
- Optimal maps for the multidimensional Monge-Kantorovich problemCommunications on Pure and Applied Mathematics, 1998
- A Convexity Principle for Interacting GasesAdvances in Mathematics, 1997
- Duality for nonconvex optimization and its applicationsAnalysis Mathematica, 1993
- Polar factorization and monotone rearrangement of vector‐valued functionsCommunications on Pure and Applied Mathematics, 1991
- Duality theorems for marginal problemsProbability Theory and Related Fields, 1984