The proximal average: basic theory

SIAM Journal on Optimization

Volumn 19, Issue 2, 2008, Pages 766-785

  Bauschke, Heinz H ^a   Goebel, Rafal ^a   Lucet, Yves ^b   Wang, Xianfu ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b LOYOLA UNIVERSITY CHICAGO   (United States)

Author keywords

Arithmetic average; Arithmetic mean; Convex analysis; Convex function; Epi convergence; Epi topology; Epigraphical average; Essential smoothness; Essential strict convexity; Fenchel conjugate, harmonic mean; Legendre function; Moreau envelope; Proximal average; Proximal mapping; Subdifferential operator

Indexed keywords

ARITHMETIC AVERAGE; ARITHMETIC MEAN; CONVEX ANALYSIS; CONVEX FUNCTION; EPI-CONVERGENCE; EPI-TOPOLOGY; EPIGRAPHICAL AVERAGE; ESSENTIAL SMOOTHNESS; ESSENTIAL STRICT CONVEXITY; FENCHEL CONJUGATE, HARMONIC MEAN; LEGENDRE FUNCTION; MOREAU ENVELOPE; PROXIMAL AVERAGE; PROXIMAL MAPPING; SUBDIFFERENTIAL OPERATOR;

MATHEMATICAL OPERATORS;

EID: 67649532590     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/070687542     Document Type: Article

References (20)

1. H. ATTOUCH, Variational Convergence for Functions and Operators, Pitman, Boston, MA, 1984.
2. H. H. BAUSCHKE, J. M. BORWEIN, AND P. L. COMBETTES, Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces, Commun. Contemp. Math., 3 (2001), pp. 615-647.
3. H. H. BAUSCHKE, Y. LUCET, AND M. TRIENIS, HOW to transform one convex function continuously into another, SIAM Rev., 50 (2008), pp. 115-132.
4. H. H. BAUSCHKE, Y. LUCET, AND X. WANG, Primal-dual symmetric intrinsic methods for finding antiderivatives of cyclically monotone operators, SIAM J. Control Optim., 46 (2007), pp. 2031-2051.
5. 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.
6. H. H. BAUSCHKE AND X. WANG, The kernel average for two convex functions and its applications to the extension and representation of monotone operators, Trans. Amer. Math. Soc., to appear.
7. W. L. HARE, private communication, 2006.
8. W. L. HARE, The proximal average of nonconvex functions: A proximal stability perspective, preprint, 2007.
9. J.-B. HIRIART-URRUTY, A general formula on the conjugate of the difference of functions, Canad. Math. Bull., 29 (1986), pp. 482-485.
10. J.-B. HIRIART-URRUTY AND C. LEMARÉCHAL, Convex Analysis and Minimization Algorithms I, Springer-Verlag, New York, 1996.
11. J.-B. HIRIART-URRUTY AND C. LEMARÉCHAL, Convex Analysis and Minimization Algorithms II, Springer-Verlag, New York, 1996.
12. J.-B. HIRIART-URRUTY AND M.-L. MAZURE, Formulations variationnelles de l'addition par-allèle et de la soustraction parallèlle d'opérateurs semi-définis positifs, C. R. des Séances Acad. Sci., Ser. I. Math., 302 (1986), pp. 527-530.
13. Y. LUCET, H. H. BAUSCHKE, AND M. TRIENIS, The piecewise linear-quadratic model for computational convex analysis, Comput. Optim. Appl., to appear.
14. M.-L. MAZURE, Analyse υariationnelle des formes quadratriques convexes, Thèse de doctorat de l'Université Paul Sabatier, Toulouse, France, 1986.
15. M.-L. MAZURE, L'addition parallèle d'opérateurs interprétée comme inf-convolution de formes quadratiques convexes, RAIRO Mod. Math. Anal. Numer., 20 (1986), pp. 497-515.
16. J. J. MOREAU, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France, 93 (1965), pp. 273-299.
17. R. R. PHELPS, Convex Functions, Monotone Operators, and Differentiability, 2nd ed., Lecture Notes in Math. 1364, Springer-Verlag, 1993.
18. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, 1970.
19. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, 1998.
20. C. ZALINESCU, Convex Analysis in General Vector Spaces, World Scientific, River Edge, NJ, 2002.