Abstract
In this paper, we introduce and study a hybrid extragradient method for finding solutions of a general variational inequality problem with inverse-strongly monotone mapping in a real Hilbert space. An iterative algorithm is proposed by virtue of the hybrid extragradient method. Under two sets of quite mild conditions, we prove the strong convergence of this iterative algorithm to the unique common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the general variational inequality problem, respectively.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Browder FE, Petryshyn WV (1967) Construction of fixed points of nonlinear mappings in Hilbert spaces. J Math Anal Appl 20: 197–228
Goebel K, Kirk WA (1990) Topics on metric fixed-point theory. Cambridge University Press, Cambridge
Isac G (1990) A special variational inequality and the implicit complementarity problem. Journal of the Faculty of Science. University of Tokyo. Section IA. Mathematics 37: 109–127
Korpelevich GM (1976) An extragradient method for finding saddle points and for other problems. Ekon Mat Metody 12: 747–756
Liu F, Nashed MZ (1998) Regularization of nonlinear Ill-posed variational inequalities and convergence rates. Set-Valued Anal 6: 313–344
Nadezhkina N, Takahashi W (2006) Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J Optim Theory Appl 128: 191–201
Noor MA (1998) General variational inequalities. Appl Math Lett 1: 119–122
Osilike MO, Igbokwe DI (2000) Weak and strong convergence theorems for fixed points of pseudocontractions and solutions of monotone type operator equations. Comput Math Appl 40: 559–567
Suzuki T (2005) Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochner integrals. J Math Anal Appl 305: 227–239
Takahashi W, Toyoda M (2003) Weak convergence theorems for nonexpansive mappings and monotone mappings. J Optim Theory Appl 118: 417–428
Xu HK (2004) Viscosity approximation methods for nonexpansive mappings. J Math Anal Appl 298: 279–291
Yao JC (1994) Variational inequalities and generalized monotone operators. Math Oper Res 19: 691–705
Yao JC, Chadli O (2005) Pseudomonotone complementarity problems and variational inequalities. In: Hadjisavvas N, Komlósi S, Schaible S (eds) Handbook of generalized convexity and monotonicity, pp 501–558
Yao YH, Yao JC (2007) On modified iterative method for nonexpansive mappings and monotone mappings. Appl Math Comput 186: 1551–1558
Zeng LC (1994) Iterative algorithms for finding approximate solutions for general strongly nonlinear variational inequalities. J Math Anal Appl 187(2): 352–360
Zeng LC, Yao JC (2006) Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwan J Math 10(5): 1293–1303
Zeng LC, Schaible S, Yao JC (2005) Iterative algorithm for generalized set-valued strongly nonlinear mixed variational-like inequalities. J Optim Theory Appl 124: 725–738
Author information
Authors and Affiliations
Corresponding author
Additional information
L. C. Zeng’s research was partially supported by the National Science Foundation of China (10771141), Ph.D. Program Foundation of Ministry of Education of China (20070270004), and Science and Technology Commission of Shanghai Municipality grant (075105118). J. C. Yao’s research was partially supported by a grant from the National Science Council of Taiwan.
Rights and permissions
About this article
Cite this article
Zeng, L.C., Yao, J.C. A hybrid extragradient method for general variational inequalities. Math Meth Oper Res 69, 141–158 (2009). https://doi.org/10.1007/s00186-008-0215-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-008-0215-z