Primal-Dual Symmetric Intrinsic Methods for Finding Antiderivatives of Cyclically Monotone Operators
Authors:
- Heinz H. BauschkeHBHeinz H. Bauschke
- Yves LucetYLYves Lucet
- Xianfu WangXWXianfu Wang
- 1 January 2007
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 46 (6) , 2031-2051
Abstract
A fundamental result due to Rockafellar states that every cyclically monotone operator A admits an antiderivative f in the sense that the graph of A is contained in the graph of the subdifferential operator $\partial f$. Given a method $\mathfrak{m}$ that assigns every finite cyclically monotone operator A some antiderivative $\mathfrak{m}_A$, we say that the method is primal-dual symmetric if $\mathfrak{m}$ applied to the inverse of A produces the Fenchel conjugate of $\mathfrak{m}_A$. Rockafellar's antiderivatives do not possess this property. Utilizing Fitzpatrick functions and the proximal average, we present novel primal-dual symmetric intrinsic methods. The antiderivatives produced by these methods provide a solution to a problem posed by Rockafellar in 2005. The results leading to this solution are illustrated by various examples.
Keywords
This publication has 12 references indexed in Scilit:
- Fitzpatrick Functions and Continuous Linear Monotone OperatorsSIAM Journal on Optimization, 2007
- A Convex-Analytical Approach to Extension Results for n-Cyclically Monotone OperatorsSet-Valued Analysis, 2006
- Fitzpatrick functions, cyclic monotonicity and Rockafellar’s antiderivativeNonlinear Analysis, 2006
- Projection and proximal point methods: convergence results and counterexamplesNonlinear Analysis, 2004
- NON-CONVERGENCE RESULT FOR CONFORMAL APPROXIMATION OF VARIATIONAL PROBLEMS SUBJECT TO A CONVEXITY CONSTRAINTNumerical Functional Analysis and Optimization, 2001
- Variational Analysis1998
- Minimax and Monotonicity1998
- On the maximal monotonicity of subdifferential mappingsPacific Journal of Mathematics, 1970
- Proximité et dualité dans un espace hilbertienBulletin de la Société Mathématiques de France, 1965
- On the maximal domain of a ``monotone'' function.The Michigan Mathematical Journal, 1961