Primal-dual symmetric intrinsic methods for finding antiderivatives of cyclically monotone operators

SIAM Journal on Control and Optimization

Volumn 46, Issue 6, 2007, Pages 2031-2051

  Bauschke, Heinz H ^a   Lucet, Yves ^a   Wang, Xianfu ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Antiderivative; Convex function; Cyclically monotone operator; Fenchel conjugate; Fitzpatrick function; Maximal monotone operator; n cyclically monotone operator; Proximal average; Rockafellar function; Rockafellar's antiderivative; Subdifferential operator

Indexed keywords

CONSTRUCTION; GRAPH THEORY;

ANTIDERIVATIVE; CONVEX FUNCTION; CYCLICALLY MONOTONE OPERATOR; FENCHEL CONJUGATE; FITZPATRICK FUNCTION; MAXIMAL MONOTONE OPERATOR; N-CYCLICALLY MONOTONE OPERATOR; PROXIMAL AVERAGE; ROCKAFELLAR FUNCTION; ROCKAFELLAR'S ANTIDERIVATIVE; SUBDIFFERENTIAL OPERATOR;

PROBABILITY DENSITY FUNCTION;

EID: 55349122952     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/060675794     Document Type: Article

References (24)

1. E. ASPLUND, A Monotone Convergence Theorem for Sequences of Nonlinear Mappings, Non-linear Functional Analysis, in Proceedings of Symposia in Pure Mathematics XVIII Part 1, American Mathematical Society, Chicago, 1970, pp. 1-9.
2. S. BARTZ, H. H. BAUSCHKE, J. M. BORWEIN, S. REICH, AND X. WANG, Fitzpatrick functions, cyclic monotonicity, and Rockafellar's antiderivative, Nonlinear Anal., 66 (2007), pp. 1198-1223.
3. H. H. BAUSCHKE, J. M. BORWEIN, AND X. WANG, Fitzpatrick functions and continuous linear monotone operators, SIAM J. Optim., 18 (2007), pp. 789-809.
4. H. H. BAUSCHKE, R. GOEBEL, Y. LUCET, AND X. WANG, The proximal average: Basic theory, SIOPT, submitted.
5. H. H. BAUSCHKE, Y. LUCET, AND M. TRIENIS, How to transform one convex function continuously into another, SIAM Rev., to appear.
6. H. H. BAUSCHKE, E. MATOUŠKOVÁ, AND S. REICH, Projection and proximal point methods: Convergence results and counterexamples, Nonlinear Anal., 56 (2004), pp. 715-738.
7. H. H. BAUSCHKE AND X. WANG, A convex-analytical approach to extension results for n-cyclically monotone operators, Set-Valued Anal., 15 (2007), pp. 297-306.
8. H. H. BAUSCHKE AND X. WANG, The Kernel Average for Two Convex Functions and Its Application to the Extension and Representation of Monotone Operators, preprint available at http://www.optimization-online. org/DB_HTML/2007/05/1658.html
9. J. BENOIST AND A. DANIILIDIS, Subdifferential representation of convex functions: Refinements and applications, J. Convex Anal., 12 (2005), pp. 255-265.
10. J. M. BORWEIN, Maximal monotonicity via convex analysis, J. Convex Anal., 13 (2006), pp. 561-586.
11. J. M. BORWEIN AND Q. J. ZHU, Techniques of Variational Analysis, Springer-Verlag, Berlin, 2005.
12. H. BRÉZIS, Opérateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert, North-Holland, Amsterdam, 1973.
13. P. CHONÉ AND H. V. J. LE MEUR, Non-convergence result for conformal approximation of variational problems subject to a convexity constraint, Numer. Funct. Anal. Optim., 22 (2001), pp. 529-547.
14. D. LAMBERT, J.-P. CROUZEIX, V. H. NGUYEN, AND J.-J. STRODIOT, Finite convex integration, J. Convex Anal., 11 (2004), pp. 131-146.
15. Y. LUCET, H. H. BAUSCHKE, AND M. TRIENIS, The piecewise linear-quadratic model for computational convex analysis, Comput. Optim. Appl., to appear.
16. G. J. MINTY, On the maximal domain of a monotone function, Michigan Math. J., 8 (1961), pp. 135-137.
17. J.-J. MOREAU, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France, 93 (1965), pp. 273-299.
18. R. R. PHELPS, Convex Functions, Monotone Operators, and Differentiability, second ed., Lecture Notes in Math. 1364, Springer-Verlag, Berlin, 1993.
19. R. T. ROCKAFELLAR, On the maximal monotonicity of subdifferential mappings, Pacific J. Math., 33 (1970), pp. 209-216.
20. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
21. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
22. S. SIMONS, Minimax and Monotonicity, Lecture Notes in Math. 1693, Springer-Verlag, Berlin, 1998.
23. M. D. VOISEI, Extension theorems for k-monotone operators, Stud. Cercet. Stiinţ. Ser. Mat. Univ. Bacǎu, 9 (1999), pp. 235-242.
24. C. ZǍLINESCU, Convex Analysis in General Vector Spaces, World Scientific, River Edge, NJ, 2002.