Fixed point iterations coupled with relaxation factors and inertial effects

Nonlinear Analysis, Theory, Methods and Applications

Volumn 72, Issue 2, 2009, Pages 720-733

  Maingé, Paul Emile ^a  

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

Author keywords

Convex feasibility; Convex minimization; Dynamical system; Fixed point problem; Heavy ball with friction; Inertial extrapolation

Indexed keywords

CONVERGENCE THEOREM; CONVEX FEASIBILITY; CONVEX MINIMIZATION; FIXED POINT ITERATION; FIXED POINT METHODS; FIXED-POINT PROBLEM; HEAVY BALL WITH FRICTION; INERTIAL EFFECT; RELAXATION FACTORS;

CONVERGENCE OF NUMERICAL METHODS; DYNAMICAL SYSTEMS; EXTRAPOLATION; FRICTION;

APPROXIMATION THEORY;

EID: 71649087237     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.na.2009.07.013     Document Type: Article

References (26)

1. Bauschke H.H., and Combettes P.L. A weak-to-strong convergence principle for Fejer monotone methods in Hilbert space. Math. Oper. Res. 26 (2001) 248-264
2. Byrne C.L. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 18 (2004) 441-453
3. Maingé P.E. Convergence theorems for inertial KM-type algorithms. J. Comput. Appl. Math. 219 1 (2008) 223-236
4. Alvarez F. On the minimizing property of a second order dissipative dynamical system in Hilbert spaces. SIAM J. Control Optim. 39 (2000) 1102-1119
5. Alvarez F., and Attouch H. An inertial proximal method for monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9 (2001) 3-11
6. Jules F., and Maingé P.E. Numerical approaches to a stationary solution of a second order dissipative dynamical system. Optimization 51 2 (2002) 235-255
7. Moudafi A., and Elisabeth E. An approximate inertial proximal method using enlargement of a maximal monotone operator. Int. J. Pure Appl. Math. 5 3 (2003) 283-299
8. Moudafi A., and Oliny M. Convergence of a splitting inertial proximal method for monotone operators. J. Comput. Appl. Math. 155 (2003) 447-454
9. Alvarez F. Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space. SIAM J. Optim. 14 3 (2004) 773-782
10. Maingé P.E. Inertial iterative process for fixed points of certain quasi-nonexpansive mappings. Set-Valued Anal. 15 1 (2007) 67-79
11. Alvarez F., Attouch H., Bolte J., and Redont P. A second-order gradient-like dissipative dynamical system with Hessian driven damping. Application to Optimization and Mechanics. J. Math. Pures Appl., IX Sér. 81 8 (2002) 747-779
12. Maingé P.E., and Moudafi A. A proximal method for maximal monotone operators via discretization of a first order dissipative dynamical system. J. Convex Anal. 14 4 (2007) 869-878
13. Maingé P.E., and Moudafi A. Convergence of new inertial proximal methods for DC programming. SIAM J. Optim. 19 1 (2008) 397-413
14. Yang Q., and Zhao J. Generalized KM theorems and their applications. Inverse Problems 22 (2006) 833-844
15. Brezis H. Operateurs Maximaux Monotones et semi-groupes de contractions dans les espaces de hilbert. Mathematics Studies (1973), North Holland
16. Combettes P.L. Fejér monotonicity in convex optimization. In: Floudas C.A., and Pardalos P.M. (Eds). Encyclopedia of Optimization (2000), Kluwer, Boston, MA
17. Censor Y., Motova A., and Segal A. Perturbed projections and subgradients projections for the multiple-sets split feasibility problem. J. Math. Anal. Appl. 327 (2007) 1244-1256
18. Eckstein J., and Bertsekas D.P. On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55 (1992) 293-318
19. Reich S., and Zaslavski A.J. Convergence of Krasnoselskii-Mann iterations of nonexpansive operators. Math. Comput. Modelling 32 (2000) 1423-1431
20. Rockafellar R.T. Monotone operators and the proximal point algorithm. SIAM J. Control. Opt. 14 5 (1976) 877-898
21. Alvarez F., and Pérez J.M. A dynamical system associated with Newton's method for parametric approximations of convex minimization problems. Appl. Math. Optim. 38 (1998) 193-217
22. Attouch H., Bolte J., and Redont P. Optimizing properties of an inertial dynamical system with geometric damping. Control Cybernet. 31 (2002) 643-657
23. Pellicer M., and Solà-Morales J. Optimal decay rates and the selfadjoint property in overdamped systems. J. Differential Equations 246 (2009) 2813-2828
24. Goebel K., and Kirk W.A. Topics in Metric Fixed Point Theory. Cambridge Studies in Advanced Mathematics vol. 28 (1990), Cambridge University Press, Cambridge
25. Yamada I., and Ogura N. Hybrid steepest descent method for variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings. Numer. Funct. Anal. Optim. 25 7-8 (2004) 619-655
26. Opial Z. Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Amer. Math. Soc. 73 (1967) 591-597