Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space

From MaRDI portal

Publication:3096883

Jump to:navigation, search

DOI10.1080/10556788.2010.551536zbMath1232.58008OpenAlexW2015928709MaRDI QIDQ3096883

Aviv Gibali, Yair Censor, Simeon Reich

Publication date: 15 November 2011

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2010.551536

zbMATH Keywords

variational inequality Hilbert space projection algorithm subgradient Extragradient method

Mathematics Subject Classification ID

Variational inequalities (global problems) in infinite-dimensional spaces (58E35) Applications of variational problems in infinite-dimensional spaces to the sciences (58E50)

Related Items

An iterative method for split equality variational inequality problems for non-Lipschitz pseudomonotone mappings ⋮ Two algorithms for solving single-valued variational inequalities and fixed point problems ⋮ Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space ⋮ Inertial projection-type methods for solving pseudomonotone variational inequality problems in Hilbert space ⋮ New extragradient methods for solving variational inequality problems and fixed point problems ⋮ Modified Tseng's extragradient algorithms for variational inequality problems ⋮ Two fast converging inertial subgradient extragradient algorithms with variable stepsizes for solving pseudo-monotone VIPs in Hilbert spaces ⋮ Linesearch algorithms for split equilibrium problems and nonexpansive mappings ⋮ An inertial Popov's method for solving pseudomonotone variational inequalities ⋮ Versions of the subgradient extragradient method for pseudomonotone variational inequalities ⋮ Extragradient algorithm for solving pseudomonotone equilibrium problem with Bregman distance in reflexive Banach spaces ⋮ Strong convergence of a self-adaptive inertial Tseng's extragradient method for pseudomonotone variational inequalities and fixed point problems ⋮ A modified inertial subgradient extragradient method for solving variational inequalities ⋮ New Tseng's extragradient methods for pseudomonotone variational inequality problems in Hadamard manifolds ⋮ Viscosity-type inertial extragradient algorithms for solving variational inequality problems and fixed point problems ⋮ Self-adaptive inertial subgradient extragradient scheme for pseudomonotone variational inequality problem ⋮ Cyclic subgradient extragradient methods for equilibrium problems ⋮ An iterative method for solving the multiple-sets split variational inequality problem ⋮ An alternated inertial method for pseudomonotone variational inequalities in Hilbert spaces ⋮ Strong convergence results for quasimonotone variational inequalities ⋮ Single projection algorithm for variational inequalities in Banach spaces with application to contact problem ⋮ Strong convergence of an inertial extragradient method with an adaptive nondecreasing step size for solving variational inequalities ⋮ Revisiting the extragradient method for finding the minimum-norm solution of non-Lipschitzian pseudo-monotone variational inequalities ⋮ Revisiting subgradient extragradient methods for solving variational inequalities ⋮ Weak and strong convergence theorems for variational inequality problems ⋮ Retraction algorithms for solving variational inequalities, pseudomonotone equilibrium problems, and fixed-point problems in Banach spaces ⋮ Steepest-descent block-iterative methods for a finite family of quasi-nonexpansive mappings ⋮ An algorithm for approximating a common solution of some nonlinear problems in Banach spaces with an application ⋮ Inertial projection methods for finding a minimum-norm solution of pseudomonotone variational inequality and fixed-point problems ⋮ Inertial self-adaptive Bregman projection method for finite family of variational inequality problems in reflexive Banach spaces ⋮ A strong convergence algorithm for solving pseudomonotone variational inequalities with a single projection ⋮ A new double-projection method for solving variational inequalities in Banach spaces ⋮ Strong convergence of an extragradient-like algorithm involving pseudo-monotone mappings ⋮ A strongly convergent modified Halpern subgradient extragradient method for solving the split variational inequality problem ⋮ A projection algorithm for non-monotone variational inequalities ⋮ An explicit extragradient algorithm for solving variational inequalities ⋮ Bounded perturbation resilience of extragradient-type methods and their applications ⋮ New strong convergence theorem of the inertial projection and contraction method for variational inequality problems ⋮ An efficient projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings ⋮ On finite convergence of iterative methods for variational inequalities in Hilbert spaces ⋮ A strong convergence theorem for solving pseudo-monotone variational inequalities using projection methods ⋮ A strong convergence theorem for Tseng's extragradient method for solving variational inequality problems ⋮ Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence ⋮ New extragradient-like algorithms for strongly pseudomonotone variational inequalities ⋮ Inertial projection and contraction algorithms for variational inequalities ⋮ Two modifications of the inertial Tseng extragradient method with self-adaptive step size for solving monotone variational inequality problems ⋮ Fast and simple Bregman projection methods for solving variational inequalities and related problems in Banach spaces ⋮ Common solutions to variational inequalities ⋮ Extragradient methods for solving non-Lipschitzian pseudo-monotone variational inequalities ⋮ A new low-cost double projection method for solving variational inequalities ⋮ Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces ⋮ Algorithms for the split variational inequality problem ⋮ A hybrid method without extrapolation step for solving variational inequality problems ⋮ Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems ⋮ Two strong convergence subgradient extragradient methods for solving variational inequalities in Hilbert spaces ⋮ Iterative method with inertial for variational inequalities in Hilbert spaces ⋮ Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Strong convergence of double-projection method for variational inequality problems ⋮ On the weak convergence of the extragradient method for solving pseudo-monotone variational inequalities ⋮ A modified subgradient extragradient method for solving the variational inequality problem ⋮ Strong convergence of an extragradient-type algorithm for the multiple-sets split equality problem ⋮ Improved subgradient extragradient methods for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ Regularization projection method for solving bilevel variational inequality problem ⋮ A modified subgradient extragradient method for solving monotone variational inequalities ⋮ A two-step extragradient-viscosity method for variational inequalities and fixed point problems ⋮ A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems ⋮ New algorithms and convergence theorems for solving variational inequalities with non-Lipschitz mappings ⋮ Iterative algorithms for solving fixed point problems and variational inequalities with uniformly continuous monotone operators ⋮ Modified subgradient extragradient method for variational inequality problems ⋮ Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators ⋮ A new extragradient-type algorithm for the split feasibility problem ⋮ An inertial subgradient extragradient algorithm extended to pseudomonotone equilibrium problems ⋮ Inertial extragradient algorithms with non-monotonic step sizes for solving variational inequalities and fixed point problems ⋮ Self adaptive inertial extragradient algorithms for solving bilevel pseudomonotone variational inequality problems ⋮ Explicit extragradient-like method with adaptive stepsizes for pseudomonotone variational inequalities ⋮ Variance-based subgradient extragradient method for stochastic variational inequality problems ⋮ Strong convergence of the modified inertial extragradient method with line-search process for solving variational inequality problems in Hilbert spaces ⋮ On modified subgradient extragradient methods for pseudomonotone variational inequality problems with applications ⋮ Inertial iterative algorithms for common solution of variational inequality and system of variational inequalities problems ⋮ A new algorithm for solving multi-valued variational inequality problems ⋮ Convergence of relaxed inertial subgradient extragradient methods for quasimonotone variational inequality problems ⋮ Variational inequality over the set of common solutions of a system of bilevel variational inequality problem with applications ⋮ A Tseng extragradient method for solving variational inequality problems in Banach spaces ⋮ Modified inertial projection and contraction algorithms for solving variational inequality problems with non-Lipschitz continuous operators ⋮ Subgradient extragradient method with double inertial steps for variational inequalities ⋮ On the weak convergence for solving semistrictly quasi-monotone variational inequality problems ⋮ Strong convergence of subgradient extragradient method with regularization for solving variational inequalities ⋮ Weak and strong convergence Bregman extragradient schemes for solving pseudo-monotone and non-Lipschitz variational inequalities ⋮ Strong convergence of an inertial projection and contraction method with self adaptive stepsize for pseudomonotone variational inequalities and fixed point problems ⋮ Convergence analysis for variational inequalities and fixed point problems in reflexive Banach spaces ⋮ R-linear convergence analysis of inertial extragradient algorithms for strongly pseudo-monotone variational inequalities ⋮ A self-adaptive Tseng extragradient method for solving monotone variational inequality and fixed point problems in Banach spaces ⋮ Bregman subgradient extragradient method with monotone self-adjustment stepsize for solving pseudo-monotone variational inequalities and fixed point problems ⋮ New inertial forward-backward type for variational inequalities with quasi-monotonicity ⋮ A projection-like method for quasimonotone variational inequalities without Lipschitz continuity ⋮ A relaxed inertial factor of the modified subgradient extragradient method for solving pseudo monotone variational inequalities in Hilbert spaces ⋮ Fast relaxed inertial Tseng's method-based algorithm for solving variational inequality and fixed point problems in Hilbert spaces ⋮ Inertial method for split null point problems with pseudomonotone variational inequality problems ⋮ Analysis of two variants of an inertial projection algorithm for finding the minimum-norm solutions of variational inequality and fixed point problems ⋮ Iterative algorithm with self-adaptive step size for approximating the common solution of variational inequality and fixed point problems ⋮ A new Bregman projection method with a self-adaptive process for solving variational inequality problem in reflexive Banach spaces ⋮ A new low-cost feasible projection algorithm for pseudomonotone variational inequalities ⋮ Hierarchical variational inequality problem and split common fixed point of averaged operators ⋮ A self-adaptive inertial extragradient method for a class of split pseudomonotone variational inequality problems ⋮ New outer proximal methods for solving variational inequality problems ⋮ On Korpelevich's extragradient algorithm ⋮ A modified subgradient extragradient algorithm-type for solving quasimonotone variational inequality problems with applications ⋮ A new inertial relaxed Tseng extrgradient method for solving quasi-monotone bilevel variational inequality problems in Hilbert spaces ⋮ A fully adaptive method for variational inequalities with quasi-monotonicity ⋮ A class of strongly convergent subgradient extragradient methods for solving quasimonotone variational inequalities ⋮ A new self adaptive Tseng's extragradient method with double-projection for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ An adaptive block iterative process for a class of multiple sets split variational inequality problems and common fixed point problems in Hilbert spaces ⋮ An inertial projection and contraction method for solving bilevel quasimonotone variational inequality problems ⋮ Strong convergence theorem for a new Bregman extragradient method with a different line-search process for solving variational inequality problems in reflexive Banach spaces ⋮ Finding a common solution of variational inequality and fixed point problems using subgradient extragradient techniques ⋮ Weak and strong convergence of a modified double inertial projection algorithm for solving variational inequality problems ⋮ A generalized extragradient method for variational inequalities of the second kind ⋮ A novel method for finding minimum-norm solutions to pseudomonotone variational inequalities ⋮ A new modified extragradient method with line-search process for solving pseudomonotone variational inequality in Hilbert spaces ⋮ Modified inertial projection and contraction algorithms with non-monotonic step sizes for solving variational inequalities and their applications ⋮ Novel projection methods for solving variational inequality problems and applications ⋮ Inertial self-adaptive parallel extragradient-type method for common solution of variational inequality problems ⋮ Adaptive extragradient methods for solving variational inequalities in real Hilbert spaces ⋮ A simple projection method for solving quasimonotone variational inequality problems ⋮ Modified subgradient extragradient algorithms with a new line-search rule for variational inequalities ⋮ Adaptive inertial subgradient extragradient methods for finding minimum-norm solutions of pseudomonotone variational inequalities ⋮ Inertial‐like Bregman projection method for solving systems of variational inequalities ⋮ An inertial iterative algorithm for approximating common solutions to split equalities of some nonlinear optimization problems ⋮ Strongly convergent inertial forward-backward-forward algorithm without on-line rule for variational inequalities ⋮ Relaxed single projection methods for solving bilevel variational inequality problems in Hilbert spaces ⋮ Modified Stochastic Extragradient Methods for Stochastic Variational Inequality ⋮ New projection methods with inertial steps for variational inequalities ⋮ Modified accelerated algorithms for solving variational inequalities ⋮ The extragradient method for quasi-monotone variational inequalities ⋮ New subgradient extragradient methods for common solutions to equilibrium problems ⋮ An inertial projection and contraction method with a line search technique for variational inequality and fixed point problems ⋮ A new self-adaptive algorithm for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ Some Extragradient Methods for Solving Variational Inequalities Using Bregman Projection and Fixed Point Techniques in Reflexive Banach Spaces ⋮ Common Solutions to Variational Inequality Problem via Parallel and Cyclic Hybrid Inertial CQ-Subgradient Extragradient Algorithms in (HSs) ⋮ Strong convergence theorems for fixed point problems for strict pseudo-contractions and variational inequalities for inverse-strongly accretive mappings in uniformly smooth Banach spaces ⋮ A Bregman subgradient extragradient method with self-adaptive technique for solving variational inequalities in reflexive Banach spaces ⋮ Inertial modified projection algorithm with self-adaptive technique for solving pseudo-monotone variational inequality problems in Hilbert spaces ⋮ The subgradient extragradient method for solving pseudomonotone equilibrium and fixed point problems in Banach spaces ⋮ Modified extragradient method with Bregman distance for variational inequalities ⋮ Iterative Methods for the Elastography Inverse Problem of Locating Tumors ⋮ Improved inertial extragradient methods for solving pseudo-monotone variational inequalities ⋮ Totally relaxed, self-adaptive algorithm for solving variational inequalities over the intersection of sub-level sets ⋮ Modified hybrid projection methods for finding common solutions to variational inequality problems ⋮ A parallel combination extragradient method with Armijo line searching for finding common solutions of finite families of equilibrium and fixed point problems ⋮ STRONG CONVERGENCE OF MULTI-PARAMETER PROJECTION METHODS FOR VARIATIONAL INEQUALITY PROBLEMS ⋮ Parallel and cyclic hybrid subgradient extragradient methods for variational inequalities ⋮ Solving a general split equality problem without prior knowledge of operator norms in Banach spaces ⋮ Modified Tseng's extragradient methods with self-adaptive step size for solving bilevel split variational inequality problems ⋮ A strongly convergent subgradient extragradient-Halpern method for solving a class of bilevel pseudomonotone variational inequalities ⋮ Strong convergence result for monotone variational inequalities ⋮ Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems ⋮ Two modified inertial projection algorithms for bilevel pseudomonotone variational inequalities with applications to optimal control problems ⋮ Two Bregman projection methods for solving variational inequalities ⋮ A projection and contraction method with adaptive step sizes for solving bilevel pseudo-monotone variational inequality problems ⋮ An extension of hybrid method without extrapolation step to equilibrium problems ⋮ An improved inertial extragradient subgradient method for solving split variational inequality problems ⋮ Halpern subgradient extragradient method extended to equilibrium problems ⋮ Parallel extragradient algorithms for multiple set split equilibrium problems in Hilbert spaces ⋮ Inertial viscosity iterative method for solving pseudo-monotone variational inequality problems and fixed point problems ⋮ Convergence of an extragradient-type method for variational inequality with applications to optimal control problems ⋮ Inertial version of generalized projected reflected gradient method ⋮ An improved algorithm with Armijo line-search rule for solving pseudomonotone variational inequality problems in Banach spaces ⋮ An extragradient inertial algorithm for solving split fixed-point problems of demicontractive mappings, with equilibrium and variational inequality problems ⋮ Unnamed Item ⋮ Modified extragradient-like algorithms with new stepsizes for variational inequalities ⋮ Finite convergence of extragradient-type methods for solving variational inequalities under weak sharp condition ⋮ Self adaptive iterative algorithm for solving variational inequality problems and fixed point problems in Hilbert spaces ⋮ On a modified extragradient method for variational inequality problem with application to industrial electricity production ⋮ Hybrid iterative scheme for variational inequality problem involving pseudo-monotone operator with application in signal recovery ⋮ A strong convergence of modified subgradient extragradient method for solving bilevel pseudomonotone variational inequality problems ⋮ Inertial Mann-type iterative method for solving split monotone variational inclusion problem with applications ⋮ A linesearch projection algorithm for solving equilibrium problems without monotonicity in Hilbert spaces ⋮ Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces ⋮ Strong convergence to solutions for a class of variational inequalities in Banach spaces by implicit iteration methods ⋮ An inertial subgradient extragradient method with Armijo type step size for pseudomonotone variational inequalities with non-Lipschitz operators in Banach spaces ⋮ A hybrid method for solving variational inequalities over the common fixed point sets of infinite families of nonexpansive mappings in Banach spaces ⋮ A hybrid inertial and contraction proximal point algorithm for monotone variational inclusions ⋮ An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces ⋮ Single projection method for pseudo-monotone variational inequality in Hilbert spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Iterative methods for the split feasibility problem and the fixed point problem in Banach spaces ⋮ Accelerated hybrid and shrinking projection methods for variational inequality problems ⋮ Projection extragradient algorithms for solving nonmonotone and non-Lipschitzian equilibrium problems in Hilbert spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Banach spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems ⋮ Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ Mann-type algorithms for variational inequality problems and fixed point problems ⋮ Two Inertial extragradient viscosity algorithms for solving variational inequality and fixed point problems ⋮ Self-adaptive subgradient extragradient method for solving pseudomonotone variational inequality problems in Banach spaces ⋮ Modified extragradient method for pseudomonotone variational inequalities in infinite dimensional Hilbert spaces ⋮ New hybrid projection methods for variational inequalities involving pseudomonotone mappings ⋮ On a Hybrid Extragradient-Viscosity Method for Monotone Operators and Fixed Point Problems ⋮ Variant extragradient-type method for monotone variational inequalities ⋮ Weak convergence of a modified subgradient extragradient algorithm for monotone variational inequalities in Banach spaces ⋮ Unnamed Item ⋮ A unified algorithm for solving variational inequality and fixed point problems with application to the split equality problem ⋮ Inertial extragradient algorithms for strongly pseudomonotone variational inequalities ⋮ Two simple projection-type methods for solving variational inequalities ⋮ A new inertial double-projection method for solving variational inequalities ⋮ Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems ⋮ Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems ⋮ Unnamed Item ⋮ Strong convergence theorems for relatively nonexpansive mappings and Lipschitz-continuous monotone mappings in Banach spaces ⋮ A new iterative method for solving pseudomonotone variational inequalities with non-Lipschitz operators ⋮ SELF ADAPTIVE VISCOSITY-TYPE INERTIAL EXTRAGRADIENT ALGORITHMS FOR SOLVING VARIATIONAL INEQUALITIES WITH APPLICATIONS ⋮ A new projection algorithm for solving constrained equilibrium problems in Hilbert spaces ⋮ The new extragradient method extended to equilibrium problems ⋮ Modified Tseng's extragradient methods for solving pseudo-monotone variational inequalities ⋮ A new projection method for a class of variational inequalities ⋮ Strong convergence of extragradient methods with a new step size for solving variational inequality problems ⋮ Explicit extragradient-like method with regularization for variational inequalities ⋮ Convergence analysis of projection method for variational inequalities ⋮ Unnamed Item ⋮ Weak and strong convergence of inertial Tseng's extragradient algorithms for solving variational inequality problems ⋮ Accelerated subgradient extragradient methods for variational inequality problems ⋮ Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems ⋮ ON THE STRONG CONVERGENCE OF A PROJECTION-BASED ALGORITHM IN HILBERT SPACES ⋮ An algorithm for approximating a common solution of variational inequality and convex minimization problems ⋮ Weak convergence for variational inequalities with inertial-type method ⋮ Self-Adaptive Inertial Projection and Contraction Algorithm for Monotone Variational Inequality ⋮ Single Bregman projection method for solving variational inequalities in reflexive Banach spaces

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3096883&oldid=16166776"