Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative

Nonlinear Analysis, Theory, Methods and Applications

Volumn 66, Issue 5, 2007, Pages 1198-1223

  Bartz, Sedi ^a   Bauschke, Heinz H ^b   Borwein, Jonathan M ^c   Reich, Simeon ^a   Wang, Xianfu ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Convex function; Cyclically monotone operator; Fenchel conjugate; Fitzpatrick function; Maximal monotone operator; Subdifferential operator; Sublinear function

Indexed keywords

FUNCTION EVALUATION; NUMERICAL METHODS; PROBLEM SOLVING; THEOREM PROVING;

CONVEX FUNCTION; CYCLICALLY MONOTONE OPERATORS; FENCHEL CONJUGATE; FITZPATRICK FUNCTION; MAXIMAL MONOTONE OPERATORS; SUBDIFFERENTIAL OPERATORS; SUBLINEAR FUNCTION;

MATHEMATICAL OPERATORS;

EID: 33845366887     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.na.2006.01.013     Document Type: Article

References (48)

1. Asplund E. A monotone convergence theorem for sequences of nonlinear mappings. Nonlinear Functional Analysis. Proceedings of Symposia in Pure Mathematics vol. XVIII, Part 1 (1970), American Mathematical Society, Chicago 1-9
2. A. Auslender, Méthodes Numériques pour la Résolution des Problèmes d'Optimisation avec Constraintes, Thèse, Faculté des Sciences, Grenoble, 1969
3. S. Bartz, On the Subdifferential, M.Sc. Thesis, The Technion-Israel Institute of Technology, Haifa, October 2005
4. Bauschke H.H., and Borwein J.M. Maximal monotonicity of dense type, local maximal monotonicity, and monotonicity of the conjugate are all the same for continuous linear operators. Pacific Journal of Mathematics 189 (1999) 1-20
5. Bauschke H.H., Burke J.V., Deutsch F.R., Hundal H.S., and Vanderwerff J.D. A new proximal point iteration that converges weakly but not in norm. Proceedings of the American Mathematical Society 133 (2005) 1829-1835
6. Bauschke H.H., Matoušková E., and Reich S. Projection and proximal point methods: convergence results and counterexamples. Nonlinear Analysis 56 (2004) 715-738
7. H.H. Bauschke, D.A. McLaren, H.S. Sendov, Fitzpatrick functions: inequalities, examples, and remarks on a problem by S. Fitzpatrick, Journal of Convex Analysis (in press)
8. Borwein J.M. A note on ε-subgradients and maximal monotonicity. Pacific Journal of Mathematics 103 (1982) 307-314
9. J.M. Borwein, Maximal monotonicity via convex analysis, Journal of Convex Analysis (in press)
10. Borwein J.M., and Lewis A.S. Convex Analysis and Nonlinear Optimization (2000), Springer-Verlag
11. Borwein J.M., and Tingley D.W. On supportless convex sets. Proceedings of the American Mathematical Society 94 (1985) 471-476
12. Borwein J.M., and Zhu Q.J. Techniques of Variational Analysis (2005), Springer-Verlag
13. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press
14. Brézis H. Opérateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert (1973), North-Holland
15. Brézis H., and Lions P.-L. Produits infinis de résolvantes. Israel Journal of Mathematics 29 (1978) 329-345
16. Burachik R.S., and Fitzpatrick S. On the Fitzpatrick family associated to some subdifferentials. Journal of Nonlinear and Convex Analysis 6 (2005) 165-171
17. Burachik R.S., and Svaiter B.F. Maximal monotone operators, convex functions and a special family of enlargements. Set-Valued Analysis 10 (2002) 297-316
18. Burachik R.S., and Svaiter B.F. Maximal monotonicity, conjugation and the duality product. Proceedings of the American Mathematical Society 131 (2003) 2379-2383
19. Crandall M.G., and Liggett T.M. A theorem and a counterexample in the theory of semigroups of nonlinear transformations. Transactions of the American Mathematical Society 160 (1971) 263-278
20. Davis P.J. Circulant Matrices. 2nd edition (1994), Chelsea
21. Fitzpatrick S. Representing monotone operators by convex functions. Workshop/Miniconference on Functional Analysis and Optimization (Canberra 1988). Proceedings of the Centre for Mathematical Analysis vol. 20 (1988), Australian National University, Canberra, Australia 59-65
22. Goebel K., and Reich S. Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings (1984), Marcel Dekker, New York
23. Gossez J.-P. Opérateurs monotones non linéaires dans les espaces de Banach non réflexifs. Journal of Mathematical Analysis and Applications 34 (1971) 371-395
24. Güler O. On the convergence of the proximal point algorithm for convex minimization. SIAM Journal on Control and Optimization 29 (1991) 403-419
25. Holmes R.B. Geometric Functional Analysis and its Applications (1975), Springer-Verlag
26. Hundal H.S. An alternating projection that does not converge in norm. Nonlinear Analysis 57 (2004) 35-61
27. Kopecká E., and Reich S. A note on the von Neumann alternating projections algorithm. Journal of Nonlinear and Convex Analysis 5 (2004) 379-386
28. Martínez-Legaz J.-E., and Svaiter B.F. Monotone operators representable by l.s.c. convex functions. Set-Valued Analysis 13 (2005) 21-46
29. Martínez-Legaz J.-E., and Théra M. A convex representation of maximal monotone operators. Journal of Nonlinear and Convex Analysis 2 (2001) 243-247
30. Matoušková E., and Reich S. The Hundal example revisited. Journal of Nonlinear and Convex Analysis 4 (2003) 411-427
31. Meyer C.D. Matrix Analysis and Applied Linear Algebra (2000), SIAM, Philadelphia
32. Minty G.J. Monotone (nonlinear) operators in Hilbert space. Duke Mathematical Journal 29 (1962) 341-346
33. Moreau J.-J. Proximité et dualité dans un espace hilbertien. Bulletin de la Société Mathématique de France 93 (1965) 273-299
34. Penot J.P. The relevance of convex analysis for the study of monotonicity. Nonlinear Analysis 58 (2004) 855-871
35. *. Israel Journal of Mathematics 2 (1964) 177-182
36. Reich S. Extension problems for accretive sets in Banach spaces. Journal of Functional Analysis 26 (1977) 378-395
37. Reich S. A limit theorem for projections. Linear and Multilinear Algebra 13 (1983) 281-290
38. Rockafellar R.T. On the maximal monotonicity of subdifferential mappings. Pacific Journal of Mathematics 33 (1970) 209-216
39. Rockafellar R.T. On the maximality of sums of nonlinear monotone operators. Transactions of the American Mathematical Society 149 (1970) 75-88
40. Rockafellar R.T. Convex Analysis (1970), Princeton University Press
41. Rockafellar R.T. Monotone operators and the proximal point algorithm. SIAM Journal on Control and Optimization 14 (1976) 877-898
42. Rockafellar R.T., and Wets R.J.B. Variational Analysis (1998), Springer-Verlag
43. Simons S. Minimax and Monotonicity. Lecture Notes in Mathematics vol. 1693 (1998), Springer-Verlag
44. Simons S., and Zǎlinescu C. A new proof for Rockafellar's characterization of maximal monotone operators. Proceedings of the American Mathematical Society 132 (2004) 2969-2972
45. Simons S., and Zǎlinescu C. Fenchel duality, Fitzpatrick functions and maximal monotonicity. Journal of Nonlinear and Convex Analysis 6 (2005) 1-22
46. von Neumann J. Functional Operators II: The Geometry of Orthogonal Spaces (1950), Princeton University Press, Princeton, NJ. This is a reprint of mimeographed lecture notes first distributed in 1933.
47. von Neumann J. On rings of operators. Reduction theory. Annals of Mathematics 50 (1949) 401-485
48. Zǎlinescu C. Convex Analysis in General Vector Spaces (2002), World Scientific Publishing