Inertial Iterative Schemes with Variable Step Sizes for Variational Inequality Problem Involving Pseudomonotone Operator

Two inertial subgradient extragradient algorithms for solving variational inequality problems involving pseudomonotone operator are proposed in this article. The iterative schemes use self-adaptive step sizes which do not require the prior knowledge of the Lipschitz constant of the underlying operator. Furthermore, under mild assumptions, we show the weak and strong convergence of the sequences generated by the proposed algorithms. The strong convergence in the second algorithm follows from the use of viscosity method. Numerical experiments both in finite- and infinite-dimensional spaces are reported to illustrate the inertial effect and the computational performance of the proposed algorithms in comparison with the existing state of the art algorithms.

[1]  Duong Viet Thong,et al.  Modified subgradient extragradient method for variational inequality problems , 2017, Numerical Algorithms.

[2]  Phan Tu Vuong,et al.  Modified Tseng's extragradient methods for solving pseudo-monotone variational inequalities , 2019, Optimization.

[3]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[4]  Hongwei Liu,et al.  Modified subgradient extragradient algorithms for solving monotone variational inequalities , 2018, Optimization.

[5]  Kaleem Raza Kazmi,et al.  An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping , 2014, Optim. Lett..

[6]  Themistocles M. Rassias,et al.  Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems , 2019, Optimization Letters.

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

[8]  Phan Tu Vuong,et al.  On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities , 2018, Journal of Optimization Theory and Applications.

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

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

[11]  Q. Dong,et al.  The extragradient algorithm with inertial effects for solving the variational inequality , 2016 .

[12]  Poom Kumam,et al.  A new hybrid extragradient algorithm for solving the equilibrium and variational inequality problems , 2015 .

[13]  Poom Kumam,et al.  Solutions of system of equilibrium and variational inequality problems on fixed points of infinite family of nonexpansive mappings , 2014, Appl. Math. Comput..

[14]  Yeol Je Cho,et al.  Weak convergence of explicit extragradient algorithms for solving equilibirum problems , 2019, Journal of Inequalities and Applications.

[15]  L. M. Chabak,et al.  Convergence of the Modified Extragradient Method for Variational Inequalities with Non-Lipschitz Operators , 2015 .

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

[17]  P. Marcotte.  APPLICATION OF KHOBOTOVS ALGORITHM TO VARIATIONAL INEQUALITIES ANT) NETWORK EQUILIBRIUM PROBLEMS , 1991 .

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

[19]  Duong Viet Thong,et al.  Inertial extragradient algorithms for strongly pseudomonotone variational inequalities , 2018, J. Comput. Appl. Math..

[20]  Jun Yang.  Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities , 2019, Applicable Analysis.

[21]  An extragradient approximation method for system of equilibrium problems and variational inequality problems , 2012 .

[22]  E. U. Ofoedu,et al.  Strong convergence theorem for uniformly L-Lipschitzian asymptotically pseudocontractive mapping in real Banach space , 2006 .

[23]  P. Kumam,et al.  Hierarchical fixed points of strictly pseudo contractive mappings for variational inequality problems , 2013, SpringerPlus.

[24]  Manuel de la Sen,et al.  Strong Convergence of a System of Generalized Mixed Equilibrium Problem, Split Variational Inclusion Problem and Fixed Point Problem in Banach Spaces , 2019, Symmetry.

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

[26]  Abdulkarim Hassan Ibrahim,et al.  An Accelerated Subgradient Extragradient Algorithm for Strongly Pseudomonotone Variational Inequality Problems , 2019 .

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

[28]  Y. Shehu,et al.  Single projection method for pseudo-monotone variational inequality in Hilbert spaces , 2018, Optimization.

[29]  Poom Kumam,et al.  A new Hybrid Projection Algorithm for Solving the Split Generalized Equilibrium Problems and the System of Variational Inequality Problems , 2014, J. Math. Model. Algorithms Oper. Res..

[30]  E. Khobotov.  Modification of the extra-gradient method for solving variational inequalities and certain optimization problems , 1989 .

[31]  Gilbert Crombez,et al.  A Geometrical Look at Iterative Methods for Operators with Fixed Points , 2005 .

[32]  Muhammad Aslam Noor,et al.  Some developments in general variational inequalities , 2004, Appl. Math. Comput..