A variant of korpelevich’s method for variational inequalities with a new search strategy
From MaRDI portal
Publication:4375433
DOI10.1080/02331939708844365zbMath0891.90135OpenAlexW2094548886WikidataQ105583959 ScholiaQ105583959MaRDI QIDQ4375433
Alfredo Noel Iusem, Benar Fux Svaiter
Publication date: 1997
Published in: Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/02331939708844365
Convex programming (90C25) Nonlinear programming (90C30) Variational inequalities (49J40) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
A simple fork algorithm for solving pseudomonotone non-Lipschitz variational inequalities ⋮ An explicit algorithm for monotone variational inequalities ⋮ Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space ⋮ Implicit complementarity problems on isotone projection cones ⋮ An inertial subgradient extragradient algorithm with adaptive stepsizes for variational inequality problems ⋮ Iterative Methods for the Elastography Inverse Problem of Locating Tumors ⋮ Lattice-like Subsets of Euclidean Jordan Algebras ⋮ ON A NEW NUMERICAL METHOD FOR SOLVING GENERAL VARIATIONAL INEQUALITIES ⋮ Two New Inertial Algorithms for Solving Variational Inequalities in Reflexive Banach Spaces ⋮ New effective projection method for variational inequalities problem ⋮ Forcing strong convergence of Korpelevich's method in Banach spaces with its applications in game theory ⋮ New extragradient method for a class of equilibrium problems in Hilbert spaces ⋮ Analysis of two versions of relaxed inertial algorithms with Bregman divergences for solving variational inequalities ⋮ 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 ⋮ Unnamed Item ⋮ A new self-adaptive iterative method for variational inclusion problems on Hadamard manifolds with applications ⋮ Unnamed Item ⋮ A class of strongly convergent subgradient extragradient methods for solving quasimonotone variational inequalities ⋮ An improved projection algorithm for variational inequality problem with multivalued mapping ⋮ Non-monotonic and self-adaptive strongly convergent iterative methods for efficiently solving variational inequalities with pseudomonotone operators ⋮ Bregman-Golden ratio algorithms for variational inequalities ⋮ Novel projection methods for solving variational inequality problems and applications ⋮ Modified subgradient extragradient algorithms with a new line-search rule for variational inequalities ⋮ A new class of inertial algorithms with monotonic step sizes for solving fixed point and variational inequalities ⋮ A modified Tseng's algorithm with extrapolation from the past for pseudo-monotone variational inequalities ⋮ An inertial subgradient extragradient algorithm for modified variational inclusion problem and mixed equilibrium problem in real Hilbert space ⋮ A novel accelerated extragradient algorithm to solve pseudomonotone variational inequalities ⋮ Modified extragradient algorithms for solving monotone variational inequalities and fixed point problems ⋮ 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 ⋮ An extragradient-type algorithm for non-smooth variational inequalities ⋮ Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Systems of variational inequalities with hierarchical variational inequality constraints in Banach spaces ⋮ Strong convergence of implicit and explicit iterations for a class of variational inequalities in Banach spaces ⋮ Convergence and some control conditions of hybrid steepest-descent methods for systems of variational inequalities and hierarchical variational inequalities ⋮ A projection-type method for generalized variational inequalities with dual solutions ⋮ Proximal extrapolated gradient methods for variational inequalities ⋮ Extragradient methods for nonsmooth equilibrium problems in Banach spaces ⋮ Modified Tseng's extragradient methods for variational inequality on Hadamard manifolds ⋮ Modified subgradient extragradient algorithms for solving monotone variational inequalities ⋮ Local convergence behavior of some projection-type methods for affine variational inequalities ⋮ A modified Korpelevich's method convergent to the minimum-norm solution of a variational inequality ⋮ Extragradient Methods for Vector Equilibrium Problems in Banach Spaces ⋮ A new proximal-based globalization strategy for the Josephy‐Newton method for variational inequalities ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A new version of extragradient method for variational inequality problems ⋮ Unified framework of extragradient-type methods for pseudomonotone variational inequalities. ⋮ Projection iterative method for solving general variational inequalities ⋮ Iterative methods for nonlinear complementarity problems on isotone projection cones ⋮ A variant of forward-backward splitting method for the sum of two monotone operators with a new search strategy ⋮ An extragradient method for vector equilibrium problems on Hadamard manifolds ⋮ Incremental Constraint Projection Methods for Monotone Stochastic Variational Inequalities ⋮ Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space ⋮ A projection algorithm for solving pseudomonotone equilibrium problems and it's application to a class of bilevel equilibria ⋮ The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems ⋮ A New Extragradient Method for Strongly Pseudomonotone Variational Inequalities ⋮ Convergence Rates for Projective Splitting ⋮ A projection-type method for variational inequalities on Hadamard manifolds and verification of solution existence ⋮ Projected Reflected Gradient Methods for Monotone Variational Inequalities ⋮ Some Extragradient Algorithms for Variational Inequalities ⋮ Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities ⋮ Three novel inertial explicit Tseng's extragradient methods for solving pseudomonotone variational inequalities ⋮ New projection methods with inertial steps for variational inequalities ⋮ A new incremental constraint projection method for solving monotone variational inequalities ⋮ EXTRAGRADIENT METHODS FOR QUASI-EQUILIBRIUM PROBLEMS IN BANACH SPACES ⋮ An iterative method for split equality variational inequality problems for non-Lipschitz pseudomonotone mappings ⋮ Some recent advances in projection-type methods for variational inequalities ⋮ An inertial Popov's method for solving pseudomonotone variational inequalities ⋮ Some developments in general variational inequalities ⋮ Extended Lorentz cones and variational inequalities on cylinders ⋮ New trends in general variational inequalities ⋮ Some existence and convergence theorems for solving a system of hierarchical optimization problems ⋮ Relaxed and composite viscosity methods for variational inequalities, fixed points of nonexpansive mappings and zeros of accretive operators ⋮ An additional projection step to He and Liao's method for solving variational inequalities ⋮ A modified extragradient method for infinite-dimensional variational inequalities ⋮ A relaxed-projection splitting algorithm for variational inequalities in Hilbert spaces ⋮ A modified inertial subgradient extragradient method for solving variational inequalities ⋮ New Bregman projection methods for solving pseudo-monotone variational inequality problem ⋮ Modified descent-projection method for solving variational inequalities ⋮ Construction algorithms for a class of monotone variational inequalities ⋮ A new subgradient extragradient method for solving the split modified system of variational inequality problems and fixed point problem ⋮ A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems ⋮ A modified Solodov-Svaiter method for solving nonmonotone variational inequality problems ⋮ Modified extragradient method for variational inequalities and verification of solution existence ⋮ New double projection algorithm for solving variational inequalities ⋮ Modified projection methods for solving multi-valued variational inequality without monotonicity ⋮ Numerical comparison between prediction-correction methods for general variational inequalities ⋮ A projection algorithm for non-monotone variational inequalities ⋮ Convergence analysis of the extragradient method for equilibrium problems in Hadamard spaces ⋮ Strong convergence result for monotone variational inequalities ⋮ A new extragradient-like method for solving variational inequality problems ⋮ An efficient projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Convergence of a subgradient extragradient algorithm for solving monotone variational inequalities ⋮ Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings ⋮ Korpelevich's method for variational inequality problems on Hadamard manifolds ⋮ Two-stage stochastic variational inequalities: an ERM-solution procedure ⋮ Convergence of an extragradient-type method for variational inequality with applications to optimal control problems ⋮ An algorithm for solving a multi-valued variational inequality ⋮ A Korpelevich-like algorithm for variational inequalities ⋮ A direct splitting method for nonsmooth variational inequalities ⋮ Some Goldstein's type methods for co-coercive variant variational inequalities ⋮ A strong convergence theorem for solving pseudo-monotone variational inequalities using projection methods ⋮ On a modified extragradient method for variational inequality problem with application to industrial electricity production ⋮ An implicit extragradient method for hierarchical variational inequalities ⋮ Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence ⋮ Self-adaptive gradient projection algorithms for variational inequalities involving non-Lipschitz continuous operators ⋮ Finding solutions of implicit complementarity problems by isotonicity of the metric projection ⋮ Projected subgradient method for non-Lipschitz set-valued mixed variational inequalities ⋮ Some new projection methods for variational inequalities ⋮ A new method for solving variational inequalities and fixed points problems of demi-contractive mappings in Hilbert spaces ⋮ Golden ratio algorithms for variational inequalities ⋮ Algorithms with strong convergence for a system of nonlinear variational inequalities in Banach spaces ⋮ Strong convergence for solving a general system of variational inequalities and fixed point problems in Banach spaces ⋮ Solving nonlinear complementarity problems by isotonicity of the metric projection ⋮ A new low-cost double projection method for solving variational inequalities ⋮ Low-cost modification of Korpelevich's methods for monotone equilibrium problems ⋮ Projection extragradient algorithms for solving nonmonotone and non-Lipschitzian equilibrium problems in Hilbert spaces ⋮ Iterative algorithms for general multivalued variational inequalities ⋮ A modified projected gradient method for monotone variational inequalities ⋮ A self-adaptive method for solving a system of nonlinear variational inequalities ⋮ A hybrid method without extrapolation step for solving variational inequality problems ⋮ Algorithms for a class of bilevel programs involving pseudomonotone variational inequalities ⋮ Iterative method with inertial for variational inequalities in Hilbert spaces ⋮ Strong convergence result for solving monotone variational inequalities in Hilbert space ⋮ Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Two algorithms for solving mixed equilibrium problems and fixed point problems in Hilbert spaces ⋮ An inertial subgradient-type method for solving single-valued variational inequalities and fixed point problems ⋮ An alternative extragradient projection method for quasi-equilibrium problems ⋮ Numerical approach to monotone variational inequalities by a one-step projected reflected gradient method with line-search procedure ⋮ Three-step Mann iterations for a general system of variational inequalities and an infinite family of nonexpansive mappings in Banach spaces ⋮ A two-stage prediction-correction method for solving monotone variational inequalities ⋮ Variant extragradient-type method for monotone variational inequalities ⋮ A subgradient extragradient algorithm for solving multi-valued variational inequality ⋮ The subgradient extragradient method for solving variational inequalities in Hilbert space ⋮ Korpelevich's method for variational inequality problems in Banach spaces ⋮ Modified fixed-point equations and related iterative methods for variational inequalities ⋮ Singularities of monotone vector fields and an extragradient-type algorithm ⋮ Hybrid and relaxed Mann iterations for general systems of variational inequalities and nonexpansive mappings ⋮ New extragradient-type methods for solving variational inequalities ⋮ Weak convergence of iterative methods for solving quasimonotone variational inequalities ⋮ 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 ⋮ Analysis of versions of relaxed inertial projection and contraction method ⋮ An extragradient method for solving variational inequalities without monotonicity ⋮ Convergence of one-step projected gradient methods for variational inequalities ⋮ Strong convergence inertial projection algorithm with self-adaptive step size rule for pseudomonotone variational inequalities in Hilbert spaces ⋮ Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems ⋮ Modified projection method for strongly pseudomonotone variational inequalities ⋮ A projected extrapolated gradient method with larger step size for monotone variational inequalities ⋮ Projective splitting with forward steps only requires continuity ⋮ Inertial iterative algorithms for common solution of variational inequality and system of variational inequalities problems ⋮ A new iterative method for solving pseudomonotone variational inequalities with non-Lipschitz operators ⋮ Two nonmonotonic self-adaptive strongly convergent projection-type methods for solving pseudomonotone variational inequalities ⋮ Modified extragradient methods for solving variational inequalities ⋮ Modified hybrid steepest-descent methods for general systems of variational inequalities with solutions to zeros of \(m\)-accretive operators in Banach spaces ⋮ Bregman subgradient extragradient method with monotone self-adjustment stepsize for solving pseudo-monotone variational inequalities and fixed point problems ⋮ Inertial method for split null point problems with pseudomonotone variational inequality problems ⋮ Extragradient method with Bregman distances for solving vector quasi-equilibrium problems ⋮ A projection descent method for solving variational inequalities ⋮ A generalized geometric spectral conjugate gradient algorithm for finding zero of a monotone tangent vector field on a constant curvature Hadamard manifold ⋮ A class of projection methods for general variational inequalities ⋮ Extended Lorentz cones and mixed complementarity problems ⋮ Two new self-adaptive projection methods for variational inequality problems ⋮ New extragradient-type methods for general variational inequalities. ⋮ Projective splitting with forward steps
Cites Work
- Unnamed Item
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- A new method for a class of linear variational inequalities
- Minimization of functions having Lipschitz continuous first partial derivatives
- Application Of Khobotov’s Algorithm To Variational Inequalities And Network Equilibrium Problems
- Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
- An iterative method for generalized complementarity problems
- Modified Projection-Type Methods for Monotone Variational Inequalities
