A new proximal point iteration that converges weakly but not in norm

Proceedings of the American Mathematical Society

Volumn 133, Issue 6, 2005, Pages 1829-1835

  Bauschke, H H ^a   Burke, J V ^b   Deutsch, F R ^c   Hundal, H S ^d   Vanderwerff, J D ^e  

^a UNIVERSITY OF GUELPH   (Canada)

^b UNIVERSITY OF WASHINGTON   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d Momentum Investment Services   (United States)

^e LA SIERRA UNIVERSITY   (United States)

Author keywords

Proximal point algorithm; Support point; Weak convergence

Indexed keywords

EID: 20144368670     PISSN: 00029939     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9939-05-07719-1     Document Type: Conference Paper

References (17)

1. H. H. Bauschke, Projection Algorithms and Monotone Operators, Ph.D. Thesis, Department of Mathematics and Statistics, Simon Fraser University, Burnaby, British Columbia, August 1996. Available at http://www.cecm.sfu.ca/ preprints/1996pp.html.
2. H. H. Bauschke and J. M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev., 38 (1996), 367-426. MR1409591 (98f:90045)
3. H. H. Bauschke and J. M. Borwein, On the Convergence of the von Neumann's Alternating Projection Algorithm for Two Sets, Set-Valued Anal., 1 (1993), 185-212. MR1239403 (95d:65048)
4. H. H. Bauschke and P. L. Combettes, A weak-to-strong convergence principle for Fejérmonotone methods in Hubert spaces, Math. Oper. Res., 26 (2001), 248-264. MR1895827 (2003f:65101)
5. H. H. Bauschke, E. Matoušková, and S. Reich, Projection and proximal point methods: convergence results and counterexamples, Nonlinear Anal., 56 (2004), 715-738. MR2036787 (2004m:47116)
6. L. M. Bregman, The method of successive projection for finding a common point of convex sets, Soviet Math. Dokl., 6 (1965), 688-692.
7. H. Brézis and P.-L. Lions, Produits infinis de résolvantes, Israel J. Math., 29 (1978), 329-345. MR0491922 (80b:47068)
8. F. Deutsch, Best Approximation in Inner Product Spaces, Springer-Verlag, New York, 2001. MR1823556 (2002c:41001)
9. O. Güler, On the convergence of the proximal point algorithm for convex minimization, SIAM J. Control Optim., 29 (1991), 403-419. MR1092735 (92c:90086)
10. H. Hundal, An Alternating Projection that Does Not Converge in Norm, Nonlinear Anal., 57 (2004), 35-61. MR2055986 (2005a:47093)
11. B. Martinet, Régularisation d'inéquations variationnelles par approximations successives, Rev. Française Informat. Recherche Opérationnelle (Ser. R-3), 4 (1970), 154-158. MR0298899 (45:7948)
12. G. Minty, Monotone (nonlinear) operators in a Hubert space, Duke Math. J., 29 (1962), 341-346. MR0169064 (29:6319)
13. J.-J. Moreau, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France, 93 (1965), 273-299. MR0201952 (34:1829)
14. R. R. Phelps, Convex functions, monotone operators and differentiability (Second Edition), Springer-Verlag, Berlin, 1993. MR1238715 (94f:46055)
15. R. T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), 877-898. MR0410483 (53:14232)
16. S. Simons, Minimax and Monotonicity, 1998. MR1723737 (2001h:49002)
17. M. V. Solodov and B. F. Svaiter, Forcing strong convergence of proximal point iterations in a Hubert space, Math. Program. (Ser. A), 87 (2000), 189-202. MR1734665 (2000j:90077)