A hybrid projection-proximal point algorithm

Journal of Convex Analysis

Volumn 6, Issue 1, 1999, Pages 59-70

  Solodov, M V ^a   Svaiter, B F ^a  

^a IMPA   (Brazil)

Author keywords

Maximal monotone operators; Projection methods; Proximal point methods

Indexed keywords

EID: 22844456506     PISSN: 09446532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. J.F. Bonnans, J. C. Gilbert, C. Lemaréchal, C. Sagastizábal: A family of variable metric proximal point methods, Mathematical Programming 68 (1995) 15-47.
2. J. V. Burke, Maijian Qian: The variable metric proximal point algorithm, I: Basic convergence theory, Department of Mathematics, University of Washington, Seattle, WA (1996).
3. J. V. Burke, Maijian Qian: The variable metric proximal point algorithm, II: Quasi-Newton updating, Department of Mathematics, University of Washington, Seattle, WA (1996).
4. X. Chen, M. Fukushima: Proximal quasi-Newton methods for nondifferentiable convex optimization, Mathematical Programming, To appear.
5. J. Eckstein, D. P. Bertsekas: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Mathematical Programming 55 (1992) 293-318.
6. M. C. Ferris: Finite termination of the proximal point algorithm, Mathematical Programming 50 (1991) 359-366.
7. O. Güler: New proximal point algorithms for convex minimization, SIAM Journal on Optimization 2 (1992) 649-664.
8. B. Lemaire: The proximal algorithm, In: J. P. Penot (ed.), International Series of Numerical Mathematics, Birkhäuser, Basel, 1989, 73-87.
9. G. Lemaréchal, C. Sagastizábal: An approach to variable metric bundle methods, In: J. Henry, J.-P. Yvon (eds.), Lecture Notes in Control and Information Sciences No. 197, System Modelling and Optimization, Springer-Verlag, Berlin et al., 1994, 144-162.
10. C. Lemaréchal, C. Sagastizábal: Variable metric bundle methods: From conceptual to implementable forms, Mathematical Programming 76 (1997) 393-410.
11. F. J. Luque: Asymptotic convergence analysis of the proximal point algorithm, SIAM Journal on Control and Optimization 22 (1984) 277-293.
12. B. Martinet: Regularisation d'inequations variationelles par approximations successives, Revue Française d'Informatique et de Recherche Opérationelle 4 (1970) 154-159.
13. R. Mifflin: A quasi-second-order proximal bundle algorithm, Mathematical Programming 73 (1996) 51-72.
14. J.-J. Moreau: Proximité et dualité dans un espace Hilbertien, Bulletin de la Société Mathématique de France 93 (1965) 273-299.
15. G. B. Passty: Weak convergence theorems for nonexpansive mappings in Banach spaces, Journal of Mathematical Analysis and Applications 67 (1979) 274-276.
16. B. T. Polyak: Introduction to Optimization, Optimization Software, Inc., Publications Division, New York, 1987.
17. L. Qi, X. Chen: A preconditioning proximal Newton method for nondifferentiable convex optimization, Technical Report AMR 95/20, Department of Applied Mathematics, University of New South Wales, Sydney, SW, Australia, 1995.
18. R. T. Rockafellar: Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Mathematics of Operations Research 1 (1976) 97-116.
19. R. T. Rockafellar: Monotone operators and the proximal point algorithm, SIAM Journal on Control and Optimization 14 (1976) 877-898.
20. M. V. Solodov, B. F. Svaiter: A new projection method for variational inequality problems, SIAM Journal on Control and Optimization, To appear.
21. M. V. Solodov, B. F. Svaiter: A globally convergent inexact Newton method for systems of monotone equations, In: M. Fukushima, L. Qi (eds.), Reformulation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Kluwer Academic Publishers, 1998, 355-369.
22. M. V. Solodov, B. F. Svaiter: An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions, Mathematics of Operations Research, submitted.
23. M. V. Solodov, B. F. Svaiter: A truly globally convergent Newton-type method for the monotone nonlinear complementarity problem, SIAM Journal on Optimization, submitted.
24. P. Tseng: On linear convergence of iterative methods for the variational inequality problem, Journal of Computational and Applied Mathematics 60 (1995) 237-252.
25. C. Zhu: Asymptotic convergence analysis of some inexact proximal point algorithms for minimization, SIAM Journal on Optimization 6 (1996) 626-637.