Weak convergence of an iterative method for pseudomonotone variational inequalities and fixed-point problems

Journal of Optimization Theory and Applications

Volumn 146, Issue 1, 2010, Pages 19-31

  Ceng, L C ^a   Teboulle, M ^b   Yao, J C ^c  

^a SHANGHAI NORMAL UNIVERSITY   (China)

^b TEL AVIV UNIVERSITY   (Israel)

^c NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Approximate proximal methods; Extragradient methods; Fixed points; Nonexpansive mappings; Opial condition; Pseudomonotone mappings; Variational inequalities; Weak convergence

Indexed keywords

MAPPING; VARIATIONAL TECHNIQUES;

APPROXIMATE PROXIMAL METHOD; EXTRAGRADIENT METHODS; FIXED POINTS; NONEXPANSIVE MAPPINGS; OPIAL'S CONDITION; PROXIMAL METHODS; PSEUDOMONOTONE; PSEUDOMONOTONE MAPPING; VARIATIONAL INEQUALITIES; WEAK CONVERGENCE;

ITERATIVE METHODS;

EID: 77953651809     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-010-9650-0     Document Type: Article

References (19)

1. Facchinei, F., Pang, J. S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operations Research, vols. I and II. Springer, New York (2003).
2. Antipin, A. S.: Methods for solving variational inequalities with related constraints. Comput. Math. Math. Phys. 40, 1239-1254 (2000).
3. Antipin, A. S., Vasiliev, F. P.: Regularized prediction method for solving variational inequalities with an inexactly given set. Comput. Math. Math. Phys. 44, 750-758 (2004).
4. Popov, L. D.: On a one-stage method for solving lexicographic variational inequalities. Izv. Vyssh. Uchebn. Zaved. Mat. 12, 71-81 (1998).
5. Takahashi, W.: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama (2000).
6. Yamada, I.: The hybrid steepest-descent method for the variational inequality problem over the intersection of fixed-point sets of nonexpansive mappings. In: Butnariu, D., Censor, Y., Reich, S. (eds.) Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, pp. 473-504. Kluwer Academic, Dordrecht (2001).
7. Berinde, V.: Iterative Approximation of Fixed Points. Lecture Notes in Mathematics, vol. 1912. Springer, New York (2007).
8. Ceng, L. C., Yao, J. C.: An extragradient-like approximation method for variational inequality problems and fixed point problems. Appl. Math. Comput. 190, 206-215 (2007).
9. Ceng, L. C., Yao, J. C.: Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwan. J. Math. 10(5), 1293-1303 (2006).
10. Iiduka, H., Takahashi, W.: Strong convergence theorem by a hybrid method for nonlinear mappings of nonexpansive and monotone type and applications. Adv. Nonlinear Var. Inequal. 9, 1-10 (2006).
11. Iiduka, H., Takahashi, W., Toyoda, M.: Approximation of solutions of variational inequalities for monotone mappings. Panam. Math. J. 14, 49-61 (2004).
12. Nadezhkina, N., Takahashi, W.: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 128, 191-201 (2006).
13. Nadezhkina, N., Takahashi, W.: Strong convergence theorem by a hybrid method for nonexpansive mappings and Lipschitz-continuous monotone mappings. SIAM J. Optim. 16, 1230-1241 (2006).
14. Korpelevich, G. M.: The extragradient method for finding saddle points and other problems. Ekon. Math. Metody 12, 746-756 (1976); [English translation: Matecon 13, 35-49 (1977)].
15. Rockafellar, R. T.: On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 149, 75-88 (1970).
16. Rockafellar, R. T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877-898 (1976).
17. Goebel, K., Kirk, W. A.: Topics on Metric Fixed-Point Theory. Cambridge University Press, Cambridge (1990).
18. Polyak, B. T.: Introduction to Optimization. Optimization Software Inc., New York (1987).
19. Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 73, 591-597 (1967).