Abstract
We consider an iterative scheme for finding a common element of the set of solutions of a pseudomonotone, Lipschitz-continuous variational inequality problem and the set of common fixed points of N nonexpansive mappings. The proposed iterative method combines two well-known schemes: extragradient and approximate proximal methods. We derive a necessary and sufficient condition for weak convergence of the sequences generated by the proposed scheme.
Similar content being viewed by others
References
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)
Antipin, A.S.: Methods for solving variational inequalities with related constraints. Comput. Math. Math. Phys. 40, 1239–1254 (2000)
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)
Popov, L.D.: On a one-stage method for solving lexicographic variational inequalities. Izv. Vyssh. Uchebn. Zaved. Mat. 12, 71–81 (1998)
Takahashi, W.: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama (2000)
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)
Berinde, V.: Iterative Approximation of Fixed Points. Lecture Notes in Mathematics, vol. 1912. Springer, New York (2007)
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)
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)
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)
Iiduka, H., Takahashi, W., Toyoda, M.: Approximation of solutions of variational inequalities for monotone mappings. Panam. Math. J. 14, 49–61 (2004)
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)
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)
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)]
Rockafellar, R.T.: On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 149, 75–88 (1970)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Goebel, K., Kirk, W.A.: Topics on Metric Fixed-Point Theory. Cambridge University Press, Cambridge (1990)
Polyak, B.T.: Introduction to Optimization. Optimization Software Inc., New York (1987)
Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 73, 591–597 (1967)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by S. Schaible.
L.C. Ceng’s research was partially supported by the Leading Academic Discipline Project of Shanghai Normal University (DZL707), Innovation Program of Shanghai Municipal Education Commission Grant (09ZZ133), National Science Foundation of China (10771141), PhD Program Foundation of Ministry of Education of China (20070270004), Science and Technology Commission of Shanghai Municipality Grant (075105118), and Shanghai Leading Academic Discipline Project (S30405).
M. Teboulle thanks the National Sun Yat-sen University, Kaohsiung, Taiwan, where he was visiting while this research was conducted.
J.C. Yao’s research was partially supported by Grant NSC 98-2923-E-110-003-MY3.
Rights and permissions
About this article
Cite this article
Ceng, L.C., Teboulle, M. & Yao, J.C. Weak Convergence of an Iterative Method for Pseudomonotone Variational Inequalities and Fixed-Point Problems. J Optim Theory Appl 146, 19–31 (2010). https://doi.org/10.1007/s10957-010-9650-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-010-9650-0