Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space
From MaRDI portal
Publication:3165916
DOI10.1080/02331934.2010.539689zbMath1260.65056OpenAlexW2099681657MaRDI QIDQ3165916
Aviv Gibali, Simeon Reich, Yair Censor
Publication date: 19 October 2012
Published in: Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/02331934.2010.539689
Numerical optimization and variational techniques (65K10) Optimality conditions for free problems in two or more independent variables (49K10)
Related Items
Modified accelerated algorithms for solving variational inequalities ⋮ Iterative algorithm with self-adaptive step size for approximating the common solution of variational inequality and fixed point problems ⋮ The extragradient method for quasi-monotone variational inequalities ⋮ 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) ⋮ A Bregman subgradient extragradient method with self-adaptive technique for solving variational inequalities in reflexive Banach 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 ⋮ An improved projection method for solving generalized variational inequality problems ⋮ Modified hybrid projection methods for finding common solutions to variational inequality problems ⋮ STRONG CONVERGENCE OF MULTI-PARAMETER PROJECTION METHODS FOR VARIATIONAL INEQUALITY PROBLEMS ⋮ Solving a general split equality problem without prior knowledge of operator norms in Banach spaces ⋮ A strongly convergent subgradient extragradient-Halpern method for solving a class of bilevel pseudomonotone variational inequalities ⋮ Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point 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 improved inertial extragradient subgradient method for solving split variational inequality problems ⋮ Halpern subgradient extragradient method extended to equilibrium problems ⋮ Inertial viscosity iterative method for solving pseudo-monotone variational inequality problems and fixed point problems ⋮ Strong convergence theorems by an extragradient-like approximation methods for quasi-variational inequalities ⋮ 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 ⋮ An extragradient inertial algorithm for solving split fixed-point problems of demicontractive mappings, with equilibrium and variational inequality problems ⋮ A self-adaptive inertial extragradient method for a class of split pseudomonotone variational inequality problems ⋮ Relaxed inertial Tseng extragradient method for variational inequality and fixed point problems ⋮ Modified extragradient-like algorithms with new stepsizes for variational inequalities ⋮ On Korpelevich's extragradient algorithm ⋮ A new class of computationally efficient algorithms for solving fixed-point problems and variational inequalities in real Hilbert spaces ⋮ A modified subgradient extragradient algorithm-type for solving quasimonotone variational inequality problems with applications ⋮ Finite convergence of extragradient-type methods for solving variational inequalities under weak sharp condition ⋮ 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 ⋮ Self adaptive iterative algorithm for solving variational inequality problems and fixed point problems in Hilbert spaces ⋮ A class of strongly convergent subgradient extragradient methods for solving quasimonotone variational inequalities ⋮ A single projection algorithm with double inertial extrapolation steps for solving pseudomonotone variational inequalities in Hilbert space ⋮ A new self adaptive Tseng's extragradient method with double-projection for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ On the convergence of inertial two-subgradient extragradient method for variational inequality problems ⋮ A strong convergence of modified subgradient extragradient method for solving bilevel pseudomonotone variational inequality problems ⋮ Inertial iterative method for solving variational inequality problems of pseudo-monotone operators and fixed point problems of nonexpansive mappings 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 ⋮ A complementarity model for a supply chain network equilibrium problem with electronic commerce ⋮ An inertial subgradient extragradient method with Armijo type step size for pseudomonotone variational inequalities with non-Lipschitz operators in Banach spaces ⋮ Modified extragradient algorithms for solving monotone variational inequalities and fixed point problems ⋮ A hybrid method for solving variational inequalities over the common fixed point sets of infinite families of nonexpansive mappings in Banach spaces ⋮ A subgradient extragradient algorithm with inertial effects for solving strongly pseudomonotone variational inequalities ⋮ 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 ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Strong convergence of implicit and explicit iterations for a class of variational inequalities in Banach spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems ⋮ Extragradient method for solving quasivariational inequalities ⋮ 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 ⋮ A Method with Convergence Rates for Optimization Problems with Variational Inequality Constraints ⋮ 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 ⋮ The subgradient double projection method for variational inequalities in a Hilbert space ⋮ Variant extragradient-type method for monotone variational inequalities ⋮ Unnamed Item ⋮ 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 ⋮ An iterative algorithm for solving generalized variational inequality problems and fixed point problems ⋮ 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 ⋮ A new modified subgradient extragradient method for solving variational inequalities ⋮ The subgradient extragradient method for pseudomonotone equilibrium problems ⋮ A new iterative method for solving pseudomonotone variational inequalities with non-Lipschitz operators ⋮ A New Extragradient Method for Strongly Pseudomonotone Variational Inequalities ⋮ Modified inertial subgradient extragradient method with self adaptive stepsize for solving monotone variational inequality and fixed point problems ⋮ A projection-type method for multivalued variational inequality ⋮ 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 ⋮ Unnamed Item ⋮ Accelerated subgradient extragradient methods for variational inequality problems ⋮ Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems ⋮ Some Extragradient Algorithms for Variational Inequalities ⋮ A projection algorithm for set-valued variational inequalities on Hadamard manifolds ⋮ Convergence theorems for composite viscosity approaches to systems variational inequalities in Banach spaces ⋮ Single Bregman projection method for solving variational inequalities in reflexive Banach spaces ⋮ Three novel inertial explicit Tseng's extragradient methods for solving pseudomonotone variational inequalities ⋮ 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 ⋮ Non-monotonic and self-adaptive strongly convergent iterative methods for efficiently solving variational inequalities with pseudomonotone operators ⋮ An improved relaxed inertial projection algorithm for solving the minimum-norm solution of variational inequality and fixed point problems ⋮ 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 modified generalized version of projected reflected gradient method in Hilbert spaces ⋮ Modified inertial projection method for solving pseudomonotone variational inequalities with non-Lipschitz in Hilbert spaces ⋮ 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 ⋮ A new regularized stochastic approximation framework for stochastic inverse problems ⋮ An inertial Popov extragradient projection algorithm for solving multi-valued variational inequality problems ⋮ Adaptive extragradient methods for solving variational inequalities in real Hilbert spaces ⋮ A simple projection method for solving quasimonotone variational inequality problems ⋮ Inertial‐like Bregman projection method for solving systems of variational inequalities ⋮ A new class of inertial algorithms with monotonic step sizes for solving fixed point and variational inequalities ⋮ An inertial iterative algorithm for approximating common solutions to split equalities of some nonlinear optimization problems ⋮ Strong convergent algorithm for finding minimum-norm solutions of quasimonotone variational inequalities with fixed point constraint and application ⋮ MODIFIED INERTIAL HYBRID SUBGRADIENT EXTRAGRADIENT METHOD FOR SOLVING VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS FOR AN INFINITE FAMILY OF MULTIVALUED RELATIVELY NONEXPANSIVE MAPPINGS IN BANACH SPACES WITH APPLICATIONS ⋮ Relaxed single projection methods for solving bilevel variational inequality problems in Hilbert spaces ⋮ Modified Stochastic Extragradient Methods for Stochastic Variational Inequality ⋮ Unnamed Item ⋮ Two algorithms for solving single-valued variational inequalities and fixed point problems ⋮ 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 ⋮ A double projection algorithm for quasimonotone variational inequalities in Banach spaces ⋮ Versions of the subgradient extragradient method for pseudomonotone variational inequalities ⋮ Extragradient algorithm for solving pseudomonotone equilibrium problem with Bregman distance in reflexive Banach spaces ⋮ Relaxed and composite viscosity methods for variational inequalities, fixed points of nonexpansive mappings and zeros of accretive operators ⋮ A self-adaptive extragradient algorithm for solving quasimonotone variational inequalities ⋮ New Tseng's extragradient methods for pseudomonotone variational inequality problems in Hadamard manifolds ⋮ 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 ⋮ Convergence theorems of subgradient extragradient algorithm for solving variational inequalities and a convex feasibility problem ⋮ Iterative algorithms for solving variational inequalities and fixed point problems for asymptotically nonexpansive mappings in Banach spaces ⋮ 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 ⋮ Inertial projection methods for finding a minimum-norm solution of pseudomonotone variational inequality and fixed-point problems ⋮ A strong convergence algorithm for solving pseudomonotone variational inequalities with a single projection ⋮ Modified projection methods for solving multi-valued variational inequality without monotonicity ⋮ A new double-projection method for solving variational inequalities in Banach spaces ⋮ A strongly convergent modified Halpern subgradient extragradient method for solving the split variational inequality problem ⋮ An explicit extragradient algorithm for solving variational inequalities ⋮ A strong convergence theorem for generalized-\( \varPhi \)-strongly monotone maps, with applications ⋮ 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 ⋮ Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings ⋮ Approximately solving multi-valued variational inequalities by using a projection and contraction algorithm ⋮ New algorithms for approximating zeros of inverse strongly monotone maps and \(J\)-fixed points ⋮ 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 ⋮ The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces ⋮ A strong convergence theorem for Tseng's extragradient method for solving variational inequality problems ⋮ An implicit extragradient method for hierarchical variational inequalities ⋮ Algorithm for solutions of nonlinear equations of strongly monotone type and applications to convex minimization and variational inequality problems ⋮ A self-adaptive inertial subgradient extragradient method for pseudomonotone equilibrium and common fixed point problems ⋮ New extragradient-like algorithms for strongly pseudomonotone variational inequalities ⋮ Algorithms with strong convergence for a system of nonlinear variational inequalities in Banach spaces ⋮ Algorithms for a system of general variational inequalities in Banach spaces ⋮ 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 ⋮ 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 ⋮ 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 ⋮ 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 ⋮ An inertial subgradient-type method for solving single-valued variational inequalities and fixed point problems ⋮ Outer-inner approximation projection methods for multivalued variational inequalities ⋮ 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 subgradient extragradient algorithm for solving multi-valued variational inequality ⋮ A two-step extragradient-viscosity method for variational inequalities and fixed point problems ⋮ A self adaptive inertial subgradient extragradient algorithm for variational inequality and common fixed point of multivalued mappings in Hilbert spaces ⋮ The subgradient extragradient method for solving variational inequalities in Hilbert space ⋮ Iterative solutions for solving 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 ⋮ Modified subgradient extragradient method for variational inequality problems ⋮ Affine minimax variational inequalities and matrix two-person games ⋮ Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators ⋮ Strong convergence inertial projection algorithm with self-adaptive step size rule for pseudomonotone variational inequalities in Hilbert spaces ⋮ An inertial subgradient extragradient algorithm extended to pseudomonotone equilibrium 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 ⋮ An algorithm for finding a common point of the solutions of fixed point and variational inequality problems in Banach spaces ⋮ Convergence of relaxed inertial subgradient extragradient methods for quasimonotone variational inequality problems ⋮ Two nonmonotonic self-adaptive strongly convergent projection-type methods for solving pseudomonotone variational inequalities ⋮ 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 ⋮ On the weak convergence for solving semistrictly quasi-monotone variational inequality problems ⋮ Strong convergence of subgradient extragradient method with regularization for solving variational inequalities ⋮ Inertial hybrid algorithm for variational inequality problems in Hilbert spaces ⋮ Weak and strong convergence Bregman extragradient schemes for solving pseudo-monotone and non-Lipschitz variational inequalities ⋮ A forward-backward-forward algorithm for solving quasimonotone variational inequalities ⋮ 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 ⋮ Inertial Tseng's extragradient method for solving variational inequality problems of pseudo-monotone and non-Lipschitz operators ⋮ Convergence theorems for solving a system of pseudomonotone variational inequalities using Bregman distance in Banach spaces ⋮ 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 ⋮ Split monotone variational inclusion problem involving Cayley operators ⋮ A totally relaxed, self-adaptive subgradient extragradient method for variational inequality and fixed point problems in a Banach space ⋮ Analysis of two variants of an inertial projection algorithm for finding the minimum-norm solutions of variational inequality and fixed point problems ⋮ An infeasible projection type algorithm for nonmonotone variational inequalities
Cites Work
- The subgradient extragradient method for solving variational inequalities in Hilbert space
- A projection algorithm for general variational inequalities with perturbed constraint sets
- Some developments in general variational inequalities
- Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
- A New Projection Method for Variational Inequality Problems
- A variant of korpelevich’s method for variational inequalities with a new search strategy
- Generalized KM theorems and their applications
