An Inertial Proximal Method for Maximal Monotone Operators via Discretization of a Nonlinear Oscillator with Damping

Set-Valued Analysis

Volumn 9, Issue 1-2, 2001, Pages 3-11

  Alvarez, Felipe ^a   Attouch, Hedy ^b  

^a UNIVERSITY OF CHILE   (Chile)

^b CNRS   (France)

Author keywords

Hilbert space; Monotone operator; Nonlinear oscillator with damping; Opial's lemma; Proximal iteration; Weak convergence

Indexed keywords

EID: 0035620123     PISSN: 09276947     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011253113155     Document Type: Article

References (16)

1. Antipin, A. S.: Minimization of convex functions on convex sets by means of differential equations, Differential Equations 30(9) (1994), 1365-1375.
2. Alvarez, F.: On the minimizing property of a second order dissipative system in Hilbert spaces, SIAM J. Control Optim. 38(4) (2000), 1102-1119.
3. Attouch, H. and Alvarez, F.: The heavy ball with friction dynamical system for convex constrained minimization problems, In: Lecture Notes in Econom. Math. Systems 481, Springer, Berlin, 2000, pp. 25-35.
4. Attouch, H., Goudou, X. and Redont, P.: The heavy ball with friction method. I. The continuous dynamical system, Comm. Contemp. Math. 2(1) (2000), 1-34.
5. Brezis, H.: Opérateurs maximaux monotones, Math. Stud. 5, North-Holland, Amsterdam, 1973.
6. Brezis, H.: Asymptotic Behaviour of Some Evolution Systems: Nonlinear Evolution Equations, Academic Press, New York, 1978.
7. Bruck, R. E.: Asymptotic convergence of nonlinear contraction semigroups in Hilbert space, J. Funct. Anal. 18 (1975), 15-26.
8. Güler, O.: On the convergence of the proximal point algorithm for convex minimization, SIAM J. Control Optim. 29 (1991), 403-419.
9. Jules, F. and Mainge, P. E.: Numerical approach to stationary solution of a second order dissipative dynamical system, Preprint 99/01, Département de Mathématiques et Informatique, U. des Antilles et de la Guyane, 1999.
10. Martinet, B.: Régularisation d'inéquations variationnelles par approximations successives, Rev. Française d'Informatique et Recherche Operationnelle 4 (1970), 154-159.
11. Martinet, B.: Algorithmes pour la résolution de problèmes d'optimisation et de minimax, PhD Thesis, U. Grenoble, 1972.
12. Minty, G.: Monotone (nonlinear) operators in Hilbert space, Duke Math. J. 29 (1962), 341-346.
13. Moreau, J. J.: Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France 93 (1965), 273-299.
14. Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc. 73 (1967), 591-597.
15. Polyak, B. T.: Some methods of speeding up the convergence of iterative methods, Zh. Vychisl. Mat. Mat. Fiz. 4 (1964), 1-17.
16. Rockafellar, R. T.: Monotone operators and the proximal point algorithm, SIAM J. Control Optim. (1976), 877-898.