Uniformity and inexact version of a proximal method for metrically regular mappings

Journal of Mathematical Analysis and Applications

Volumn 335, Issue 1, 2007, Pages 168-183

  Aragón Artacho, Francisco J ^a   Geoffroy, Michel H ^b  

^a UNIVERSITY OF ALICANTE   (Spain)

^b UNIVERSITÉ DES ANTILLES ET DE LA GUYANE   (France)

Author keywords

Metric regularity; Proximal point algorithm; Set valued mapping; Strong regularity; Strong subregularity

Indexed keywords

EID: 34347336607     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2007.01.050     Document Type: Article

References (26)

1. F.J. Aragón Artacho, A.L. Dontchev, M.H. Geoffroy, Convergence of the proximal point method for metrically regular mappings, in press
2. Aubin J.P., and Frankowska H. Set-Valued Analysis (1990), Birkhäuser, Boston
3. Dontchev A.L., and Hager W.W. An inverse mapping theorem for set-valued maps. Proc. Amer. Math. Soc. 121 2 (1994) 481-489
4. Dontchev A.L. Characterizations of Lipschitz stability in optimization. In: Lucchetti R., and Revalski J. (Eds). Recent Developments in Well-posed Variational Problems. Math. Appl. vol. 331 (1995), Kluwer Academic, Dordrecht 95-115
5. Dontchev A.L. Uniform convergence of the Newton method for Aubin continuous maps. Serdica Math. J. 22 (1996) 385-398
6. Dontchev A.L., and Rockafellar R.T. Characterization of strong regularity of variational inequalities over polyhedral convex sets. SIAM J. Control Optim. 6 (1996) 1087-1105
7. Dontchev A.L., Lewis A.S., and Rockafellar R.T. The radius of metric regularity. Trans. Amer. Math. Soc. 355 2 (2002) 493-517
8. Dontchev A.L., and Rockafellar R.T. Regularity and conditioning of solution mappings in variational analysis. Set-Valued Anal. 12 (2004) 79-109
9. Humes C., and Silva P. Inexact proximal point algorithms and descent methods in optimization. Optim. Eng. 6 2 (2005) 257-271
10. Ioffe A.D. Metric regularity and subdifferential calculus. Uspekhi Mat. Nauk 55 3 (2000) 103-162 English translation in:
11. Ioffe A.D. Metric regularity and subdifferential calculus. Russian Math. Surveys 55 (2000) 501-558
12. Iusem A.N., Pennanen T., and Svaiter B.F. Inexact variants of the proximal point algorithm without monotonicity. SIAM J. Optim. 13 (2003) 1080-1097
13. Kenderov P. Semi-continuity of set-valued monotone mappings. Fund. Math. 88 (1975) 61-69
14. Marino G., and Xu H.-K. Convergence of generalized proximal point algorithms. Commun. Pure Appl. Anal. 3 4 (2004) 791-808
15. Martinet B. Régularisation d'inéquations variationnelles par approximations successives. Rev. Fr. Inform. Rech. Opér. 3 (1970) 154-158
16. Mordukhovich B.S. Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions. Trans. Amer. Math. Soc. 340 1 (1993) 1-35
17. Mordukhovich B.S. Variational Analysis and Generalized Differentiation I: Basic Theory. Grundlehren Math. Wiss. vol. 330 (2006), Springer-Verlag, Berlin
18. Pennanen T. Local convergence of the proximal point algorithm and multiplier methods without monotonicity. Math. Oper. Res. 27 (2002) 170-191
19. Robinson S.M. Regularity and stability for convex multivalued functions. Math. Oper. Res. 1 2 (1976) 130-143
20. Robinson S.M. Some continuity properties of polyhedral multifunctions. Math. Program. Study 14 (1981) 206-214
21. Rockafellar R.T. Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14 (1976) 877-898
22. Rockafellar R.T., and Wets R.J.-B. Variational Analysis (1997), Springer-Verlag, Berlin
23. Solodov M.V., and Svaiter B.F. A hybrid projection-proximal point algorithm. J. Convex Anal. 6 1 (1999) 59-70
24. Solodov M.V., and Svaiter B.F. A unified framework for some inexact proximal point algorithms. Numer. Funct. Anal. Optim. 22 7-8 (2001) 1013-1035
25. Ursescu C. Multifunctions with convex closed graph. Czechoslovak Math. J. 25(100) 3 (1975) 438-441
26. Yang Z., and He B. A relaxed approximate proximal point algorithm. Ann. Oper. Res. 133 (2005) 119-125