New extragradient-like algorithms for strongly pseudomonotone variational inequalities

The paper considers two extragradient-like algorithms for solving variational inequality problems involving strongly pseudomonotone and Lipschitz continuous operators in Hilbert spaces. The projection method is used to design the algorithms which can be computed more easily than the regularized method. The construction of solution approximations and the proof of convergence of the algorithms are performed without the prior knowledge of the modulus of strong pseudomonotonicity and the Lipschitz constant of the cost operator. Instead of that, the algorithms use variable stepsize sequences which are diminishing and non-summable. The numerical behaviors of the proposed algorithms on a test problem are illustrated and compared with those of several previously known algorithms.

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

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

[3]  I. Konnov.  Combined Relaxation Methods for Variational Inequalities , 2000 .

[4]  I. Konnov.  Equilibrium Models and Variational Inequalities , 2013 .

[5]  W. Rudin.  Real and complex analysis , 1968 .

[6]  Phan Tu Vuong,et al.  Modified projection method for strongly pseudomonotone variational inequalities , 2014, J. Glob. Optim..

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

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

[9]  R. U. Verma.  GENERAL SYSTEM OF STRONGLY PSEUDOMONOTONE NONLINEAR VARIATIONAL INEQUALITIES BASED ON PROJECTION SYSTEMS , 2007 .

[10]  Duong Viet Thong,et al.  An inertial method for solving split common fixed point problems , 2017 .

[11]  Alfredo N. Iusem,et al.  Korpelevich’s method for variational inequality problems in Banach spaces , 2011, J. Glob. Optim..

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

[13]  Dang Van Hieu,et al.  New extragradient method for a class of equilibrium problems in Hilbert spaces , 2018 .

[14]  Igor V. Konnov.  A modified combined relaxation method for non-linear convex variational inequalities , 2015 .

[15]  Nguyen Buong,et al.  Parallel methods for regularizing systems of equations involving accretive operators , 2014, 1510.08016.

[16]  R. U. Verma.  Variational inequalities involving strongly pseudomonotone hemicontinuous mappings in nonreflexive Banach spaces , 1998 .

[17]  Dang Van Hieu.  An Explicit Parallel Algorithm for Variational Inequalities , 2019 .

[18]  Yu. V. Malitsky,et al.  An Extragradient Algorithm for Monotone Variational Inequalities , 2014 .

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

[20]  Y. J. Cho,et al.  Inertial projection and contraction algorithms for variational inequalities , 2018, J. Glob. Optim..

[21]  Duong Viet Thong.  Viscosity approximation methods for solving fixed-point problems and split common fixed-point problems , 2017 .

[22]  Van Hieu Dang.  An extension of hybrid method without extrapolation step to equilibrium problems , 2016 .

[23]  G. Stampacchia,et al.  On some non-linear elliptic differential-functional equations , 1966 .

[24]  Pham Ky Anh,et al.  Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings , 2015, Numerical Algorithms.

[25]  Yu. V. Malitsky,et al.  Projected Reflected Gradient Methods for Monotone Variational Inequalities , 2015, SIAM J. Optim..

[26]  Dang Van Hieu,et al.  Parallel Extragradient-Proximal Methods for Split Equilibrium Problems , 2015, 1511.02474.

[27]  L. Popov.  A modification of the Arrow-Hurwicz method for search of saddle points , 1980 .

[28]  Pham Ky Anh,et al.  Modified hybrid projection methods for finding common solutions to variational inequality problems , 2017, Comput. Optim. Appl..

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

[30]  Shoham Sabach,et al.  Iterative Methods for Solving Systems of Variational Inequalities in Reflexive Banach Spaces , 2011, SIAM J. Optim..

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

[32]  Jen-Chih Yao,et al.  On the solution existence of pseudomonotone variational inequalities , 2008, J. Glob. Optim..

[33]  Elisabetta Allevi,et al.  Generalized Vector Variational Inequalities over Countable Product of Sets , 2004, J. Glob. Optim..

[34]  Yu. V. Malitsky,et al.  A hybrid method without extrapolation step for solving variational inequality problems , 2015, J. Glob. Optim..