New extragradient methods for solving variational inequality problems and fixed point problems

In this paper, we introduce two new iterative algorithms for finding a common element of the set of fixed points of a quasi-nonexpansive mapping and the set of solutions of the variational inequality problem with a monotone and Lipschitz continuous mapping in real Hilbert spaces, by combining a modified Tseng’s extragradient scheme with the Mann approximation method. We prove weak and strong convergence theorems for the sequences generated by these iterative algorithms. The main advantages of our algorithms are that the construction of solution approximations and the proof of convergence of the algorithms are performed without the prior knowledge of the Lipschitz constant of cost operators. Finally, we provide numerical experiments to show the efficiency and advantage of the proposed algorithms.

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

[2]  B. Halpern.  Fixed points of nonexpanding maps , 1967 .

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

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

[5]  S. Reich.  Weak convergence theorems for nonexpansive mappings in Banach spaces , 1979 .

[6]  S. Reich.  Strong convergence theorems for resolvents of accretive operators in Banach spaces , 1980 .

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

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

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

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

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

[12]  高橋 渉.  Nonlinear functional analysis : fixed point theory and its applications , 2000 .

[13]  Paul Tseng,et al.  A Modified Forward-backward Splitting Method for Maximal Monotone Mappings 1 , 1998 .

[14]  L. Liao,et al.  Improvements of Some Projection Methods for Monotone Nonlinear Variational Inequalities , 2002 .

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

[16]  Wataru Takahashi,et al.  Weak Convergence Theorems for Nonexpansive Mappings and Monotone Mappings , 2003 .

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

[18]  Wataru Takahashi,et al.  Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings , 2005 .

[19]  Wataru Takahashi,et al.  Weak Convergence Theorem by an Extragradient Method for Nonexpansive Mappings and Monotone Mappings , 2006 .

[20]  Wataru Takahashi,et al.  Strong Convergence Theorem by a Hybrid Method for Nonexpansive Mappings and Lipschitz-Continuous Monotone Mappings , 2006, SIAM J. Optim..

[21]  Lu-Chuan Zeng,et al.  STRONG CONVERGENCE THEOREM BY AN EXTRAGRADIENT METHOD FOR FIXED POINT PROBLEMS AND VARIATIONAL INEQUALITY PROBLEMS , 2006 .

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

[23]  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..

[24]  Yair Censor,et al.  The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space , 2011, 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]  Yair Censor,et al.  Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space , 2011, Optim. Methods Softw..

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

[28]  Hong-Kun Xu,et al.  WEAK AND STRONG CONVERGENCE THEOREMS FOR VARIATIONAL INEQUALITY AND FIXED POINT PROBLEMS WITH TSENG’S EXTRAGRADIENT METHOD , 2012 .

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

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

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

[32]  Giuseppe Marino,et al.  A modified Korpelevich's method convergent to the minimum-norm solution of a variational inequality , 2014 .

[33]  Duong Viet Thong,et al.  Viscosity Approximation Method for Nonexpansive Semigroups in Banach Spaces , 2014 .

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

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

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

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

[38]  Radu Ioan Bot,et al.  An Inertial Tseng’s Type Proximal Algorithm for Nonsmooth and Nonconvex Optimization Problems , 2014, J. Optim. Theory Appl..

[39]  D. Hieu.  Halpern subgradient extragradient method extended to equilibrium problems , 2017 .

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

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

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

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

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

[45]  S. Pinelas,et al.  Necessary and sufficient condition for oscillation of nonlinear neutral first-order differential equations with several delays , 2018 .

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

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

[48]  Duong Viet Thong,et al.  A new approximation method for finding common fixed points of families of demicontractive operators and applications , 2018 .

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