On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities

In infinite-dimensional Hilbert spaces, we prove that the iterative sequence generated by the extragradient method for solving pseudo-monotone variational inequalities converges weakly to a solution. A class of pseudo-monotone variational inequalities is considered to illustrate the convergent behavior. The result obtained in this note extends some recent results in the literature; especially, it gives a positive answer to a question raised in Khanh (Acta Math Vietnam 41:251–263, 2016).

[1]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[2]  Yair Censor,et al.  The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space , 2011, J. Optim. Theory Appl..

[3]  P. D. Khanh.  A Modified Extragradient Method for Infinite-Dimensional Variational Inequalities , 2016 .

[4]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[5]  Pham Duy Khanh,et al.  A New Extragradient Method for Strongly Pseudomonotone Variational Inequalities , 2016 .

[6]  Yair Censor,et al.  Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space , 2011, Optim. Methods Softw..

[7]  Jen-Chih Yao,et al.  Pseudo-monotone complementarity problems in Hilbert space , 1992 .

[8]  Patrice Marcotte,et al.  Co-Coercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities , 1996, SIAM J. Optim..

[9]  Yair Censor,et al.  Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space , 2012 .

[10]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[11]  S. Karamardian,et al.  Seven kinds of monotone maps , 1990 .

[12]  S. Reich,et al.  Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings , 1984 .

[13]  Jen-Chih Yao,et al.  Solution Methods for Pseudomonotone Variational Inequalities , 2008 .

[14]  R. Boţ,et al.  The Forward-Backward-Forward Method from discrete and continuous perspective for pseudo-monotone variational inequalities in Hilbert Spaces , 2018, 1808.08084.