Inexact variants of the proximal point algorithm without monotonicity

SIAM Journal on Optimization

Volumn 13, Issue 4, 2003, Pages 1080-1097

  Iusem, A N ^a   Pennanen, T ^b   Svaiter, B F ^b  

^a IMPA   (Brazil)

^b HELSINKI SCHOOL OF ECONOMICS   (Finland)

Author keywords

Hybrid proximal extragradient algorithms; Hypomonotone operators; Inexact iterates; Multiplier methods; Proximal point algorithms

Indexed keywords

EID: 0242679720     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623401399587     Document Type: Article

References (20)

1. D.P. BERTSEKAS, Constrained Optimization and Lagrange Multipliers, Academic Press, New York, 1982.
2. H. BREZIS, Analyse Fonctionelle, Théorie et Applications. Masson, Paris, 1983.
3. R.S. BURACHIK, S. SCHEIMBERG, AND B.F. SVAITER, Robustness of the hybrid extragradient proximal point algorithm, J. Optim. Theory Appl., 111 (2001), pp. 117-136.
4. R.S. BURACHIK AND B.F. SVAITER, A relative error tolerance for a family of generalized proximal point methods, Math. Oper. Res., 26 (2001), pp. 816-831.
5. J. ECKSTEIN AND D. BERTSEKAS, On the Douglas-Ratford splitting method and the proximal point algorithm for maximal monotone operators, Math. Programming, 55 (1992), pp. 293-318.
6. J. ECKSTEIN AND M. FERRIS, Smooth methods of multipliers for complementarity problems, Math. Program., 86 (1999), pp. 65-90.
7. A.N. IUSEM AND M. TEBOULLE, On the convergence rate of entropic proximal optimization algorithms, Comput. Appl. Math., 12 (1993), pp. 153-168.
8. A. KAPLAN AND R. TICHATSCHKE, Proximal point methods and nonconvex optimization, J. Global Optim., 13 (1998), pp. 389-406.
9. M.A. KRASNOSELSKII, Two observations about the method of successive approximations, Uspekhi Mat. Nauk, 10 (1955), pp. 123-127.
10. B. MARTINET, Régularisation d'inéquations variationelles par approximations successives, Rev. Française Informat. Recherche Opérationnelle, 4 (1970), pp. 154-158.
11. G. MINTY, A theorem on monotone sets in Hilbert spaces, J. Math. Anal. Appl., 11 (1967), pp. 434-439.
12. J. MOREAU, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France, 93 (1965), pp. 273-299.
13. T. PENNANEN, Local convergence of the proximal point algorithm and multiplier methods without monotonicity, Math. Oper. Res., 27 (2002), pp. 170-191.
14. R.T. ROCKAFELLAR, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
15. R.T. ROCKAFELLAR, Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Math. Oper. Res., 1 (1976), pp. 97-116.
16. R.T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer, Berlin, 1998.
17. M.V. SOLODOV AND B.F. SVAITER, A hybrid projection-proximal point algorithm, J. Convex Anal., 6 (1999), pp. 59-70.
18. M.V. SOLODOV AND B.F. SVAITER, A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator, Set-Valued Anal., 7 (1999), pp. 323-345.
19. M.V. SOLODOV AND B.F. SVAITER, An inexact hybrid generalized proximal point algorithms and some new results on the theory of Bregman functions, Math. Oper. Res., 51 (2000), pp. 479-494.
20. J.E. SPINGARN, Submonotone mappings and the proximal point algorithm. Numer. Funct. Anal. Optim., 4 (1981), pp. 123-150.