Accelerated Subgradient Extragradient Methods for Variational Inequality Problems

In this paper, we introduce two new iterative algorithms for solving monotone variational inequality problems in real Hilbert spaces, which are based on the inertial subgradient extragradient algorithm, the viscosity approximation method and the Mann type method, and prove some strong convergence theorems for the proposed algorithms under suitable conditions. The main results in this paper improve and extend some recent works given by some authors. Finally, the performances and comparisons with some existing methods are presented through several preliminary numerical experiments.

[1]  Yair Censor,et al.  Algorithms for the Split Variational Inequality Problem , 2010, Numerical Algorithms.

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

[3]  Nicolas Hadjisavvas,et al.  Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems , 2010, J. Glob. Optim..

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

[5]  Duong Viet Thong,et al.  Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems , 2018, Numerical Algorithms.

[6]  Paul-Emile Maingé,et al.  Convergence of One-Step Projected Gradient Methods for Variational Inequalities , 2016, J. Optim. Theory Appl..

[7]  Satit Saejung,et al.  Strong Convergence of the Halpern Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Spaces , 2014, J. Optim. Theory Appl..

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

[9]  Yan Gao,et al.  The strong convergence of a KM–CQ-like algorithm for a split feasibility problem , 2010 .

[10]  Aviv Gibali,et al.  A modified subgradient extragradient method for solving the variational inequality problem , 2018, Numerical Algorithms.

[11]  Duong Viet Thong,et al.  Modified Tseng’s extragradient algorithms for variational inequality problems , 2018, Journal of Fixed Point Theory and Applications.

[12]  M. Solodov,et al.  A New Projection Method for Variational Inequality Problems , 1999 .

[13]  Duong Viet Thong,et al.  Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems , 2018 .

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

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

[16]  P. Cholamjiak,et al.  The modified inertial relaxed CQ algorithm for solving the split feasibility problems , 2017 .

[17]  Yeol Je Cho,et al.  Equivalence of well-posedness between systems of hemivariational inequalities and inclusion problems , 2016 .

[18]  Jen-Chih Yao,et al.  Mann type iterative methods for finding a common solution of split feasibility and fixed point problems , 2012 .

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

[20]  A. Moudafi.  Viscosity Approximation Methods for Fixed-Points Problems , 2000 .

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

[22]  P. Maingé.  Regularized and Inertial algorithms for common fixed points of nonlinear operators , 2008 .

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

[24]  Yekini Shehu,et al.  A New Double-Projection Method for Solving Variational Inequalities in Banach Spaces , 2018, J. Optim. Theory Appl..

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

[26]  F. Tinti,et al.  Numerical Solution for Pseudomonotone Variational Inequality Problems by Extragradient Methods , 2005 .

[27]  P. Maingé.  Inertial Iterative Process for Fixed Points of Certain Quasi-nonexpansive Mappings , 2007 .

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

[29]  Caihua Chen,et al.  A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem , 2015, SIAM J. Optim..

[30]  Yeol Je Cho,et al.  A class of differential inverse quasi-variational inequalities in finite dimensional spaces , 2017 .

[31]  W. R. Mann,et al.  Mean value methods in iteration , 1953 .

[32]  Simeon Reich,et al.  CONSTRUCTIVE TECHNIQUES FOR ACCRETIVE AND MONOTONE OPERATORS , 1979 .

[33]  Duong Viet Thong,et al.  Weak and strong convergence theorems for variational inequality problems , 2017, Numerical Algorithms.

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

[35]  Lishan Liu,et al.  Ishikawa and Mann Iterative Process with Errors for Nonlinear Strongly Accretive Mappings in Banach Spaces , 1995 .

[36]  Hong-Kun Xu.  Iterative Algorithms for Nonlinear Operators , 2002 .

[37]  Duong Viet Thong,et al.  New extragradient-like algorithms for strongly pseudomonotone variational inequalities , 2018, J. Glob. Optim..

[38]  Duong Viet Thong,et al.  New extragradient methods for solving variational inequality problems and fixed point problems , 2018, Journal of Fixed Point Theory and Applications.

[39]  Aviv Gibali,et al.  Two strong convergence subgradient extragradient methods for solving variational inequalities in Hilbert spaces , 2018, Japan Journal of Industrial and Applied Mathematics.

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

[41]  Aviv Gibali,et al.  Extragradient methods for solving non-Lipschitzian pseudo-monotone variational inequalities , 2019, Journal of Fixed Point Theory and Applications.

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

[43]  Paul-Emile Maingé,et al.  A Hybrid Extragradient-Viscosity Method for Monotone Operators and Fixed Point Problems , 2008, SIAM J. Control. Optim..