Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
From MaRDI portal
Publication:3818137
DOI10.1016/0041-5553(87)90058-9zbMath0665.90078OpenAlexW2069356606WikidataQ105583522 ScholiaQ105583522MaRDI QIDQ3818137
Publication date: 1987
Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0041-5553(87)90058-9
Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) 2-person games (91A05)
Related Items
A new efficient algorithm for finding common fixed points of multivalued demicontractive mappings and solutions of split generalized equilibrium problems in Hilbert spaces ⋮ 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 ⋮ Modified extragradient method with Bregman distance for variational inequalities ⋮ Iterative Methods for the Elastography Inverse Problem of Locating Tumors ⋮ Lattice-like Subsets of Euclidean Jordan Algebras ⋮ Some subgradient extragradient type algorithms for solving split feasibility and fixed point problems ⋮ ON A NEW NUMERICAL METHOD FOR SOLVING GENERAL VARIATIONAL INEQUALITIES ⋮ An improved projection method for solving generalized variational inequality problems ⋮ Forcing strong convergence of Korpelevich's method in Banach spaces with its applications in game theory ⋮ A new tensor projection method for tensor variational inequalities ⋮ Strong convergence of projected reflected gradient methods for variational inequalities ⋮ Inertial version of generalized projected reflected gradient method ⋮ An extragradient inertial algorithm for solving split fixed-point problems of demicontractive mappings, with equilibrium and variational inequality problems ⋮ Improved variance reduction extragradient method with line search for stochastic variational inequalities ⋮ 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 Mathematical Programming Model with Equilibrium Constraints for Competitive Closed-Loop Supply Chain Network Design ⋮ Hybrid iterative scheme for variational inequality problem involving pseudo-monotone operator with application in signal recovery ⋮ A New Two-Step Proximal Algorithm of Solving the Problem of Equilibrium Programming ⋮ Self-adaptive gradient projection algorithms for variational inequalities involving non-Lipschitz continuous operators ⋮ Novel projection methods for solving variational inequality problems and applications ⋮ Smooth monotone stochastic variational inequalities and saddle point problems: a survey ⋮ A modified Tseng's algorithm with extrapolation from the past for pseudo-monotone variational inequalities ⋮ Strongly convergent inertial forward-backward-forward algorithm without on-line rule for variational inequalities ⋮ An inertial subgradient extragradient algorithm for modified variational inclusion problem and mixed equilibrium problem in real Hilbert space ⋮ Modified Stochastic Extragradient Methods for Stochastic Variational Inequality ⋮ Modified proximal-point method for nonlinear complementarity problems ⋮ An LQP method for pseudomonotone variational inequalities ⋮ Single-step algorithm for variational inequality problems in 2-uniformly convex Banach spaces ⋮ 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 ⋮ 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 ⋮ An extragradient-type algorithm for non-smooth variational inequalities ⋮ Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities ⋮ Nonconvex Policy Search Using Variational Inequalities ⋮ Unnamed Item ⋮ An improved general extra-gradient method with refined step size for nonlinear monotone variational inequalities ⋮ A path-based double projection method for solving the asymmetric traffic network equilibrium problem ⋮ Unnamed Item ⋮ Proximal extrapolated gradient methods for variational inequalities ⋮ Extragradient methods for nonsmooth equilibrium problems in Banach spaces ⋮ The iterative methods for monotone generalized variational inequalities ⋮ A variant of korpelevich’s method for variational inequalities with a new search strategy ⋮ An inexact logarithmic-quadratic proximal augmented Lagrangian method for a class of constrained variational inequalities ⋮ A two-stage prediction-correction method for solving monotone variational inequalities ⋮ A class of decomposition methods for convex optimization and monotone variational inclusions via the hybrid inexact proximal point framework ⋮ 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 ⋮ Unnamed Item ⋮ A new version of extragradient method for variational inequality problems ⋮ Unified framework of extragradient-type methods for pseudomonotone variational inequalities. ⋮ Improvements of some projection methods for monotone nonlinear variational inequalities ⋮ Modified Goldstein--Levitin--Polyak projection method for asymmetric strongly monotone variational inequalities ⋮ Projection iterative method for solving general variational inequalities ⋮ A family of extragradient methods for solving equilibrium problems ⋮ A double projection method for solving variational inequalities without monotonicity ⋮ Tensor variational inequalities: theoretical results, numerical methods and applications to an economic equilibrium model ⋮ Iterative methods for nonlinear complementarity problems on isotone projection cones ⋮ An extragradient method for vector equilibrium problems on Hadamard manifolds ⋮ Hybrid extragradient methods for asymptotically strict pseudo-contractions in the intermediate sense and variational inequality problems ⋮ Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space ⋮ The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems ⋮ A New Extragradient Method for Strongly Pseudomonotone Variational Inequalities ⋮ On projected alternating BB methods for variational inequalities ⋮ Interior projection-like methods for monotone variational inequalities ⋮ Projected Reflected Gradient Methods for Monotone Variational Inequalities ⋮ LINEARIZED ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR SEPARABLE CONVEX OPTIMIZATION OF REAL FUNCTIONS IN COMPLEX DOMAIN ⋮ A new projection and contraction method for linear variational inequalities ⋮ Weak convergence for variational inequalities with inertial-type method ⋮ 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 ⋮ Some recent advances in projection-type methods for variational inequalities ⋮ Extended Lorentz cones and variational inequalities on cylinders ⋮ Some existence and convergence theorems for solving a system of hierarchical optimization problems ⋮ An additional projection step to He and Liao's method for solving variational inequalities ⋮ On some steplength approaches for proximal algorithms ⋮ A modified extragradient method for infinite-dimensional variational inequalities ⋮ A modified inertial subgradient extragradient method for solving variational inequalities ⋮ Self-adaptive inertial subgradient extragradient scheme for pseudomonotone variational inequality problem ⋮ An introduction to vector variational inequalities and some new results ⋮ Steplengths in the extragradient type methods ⋮ An alternated inertial method for pseudomonotone variational inequalities in Hilbert spaces ⋮ A decomposable self-adaptive projection-based prediction-correction algorithm for convex time space network flow problem ⋮ Modified descent-projection method for solving variational inequalities ⋮ Inexact proximal point method for general variational inequalities ⋮ On linear convergence of iterative methods for the variational inequality problem ⋮ A class of iterative methods for solving nonlinear projection equations ⋮ A new subgradient extragradient method for solving the split modified system of variational inequality problems and fixed point problem ⋮ Revisiting the extragradient method for finding the minimum-norm solution of non-Lipschitzian pseudo-monotone variational inequalities ⋮ A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems ⋮ Modified extragradient method for variational inequalities and verification of solution existence ⋮ New double projection algorithm for solving variational inequalities ⋮ An efficient iterative method for solving split variational inclusion problem with applications ⋮ A new double-projection method for solving variational inequalities in Banach spaces ⋮ Numerical comparison between prediction-correction methods for general 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 ⋮ Bounded perturbation resilience of extragradient-type methods and their applications ⋮ 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 ⋮ Convergence of an extragradient-type method for variational inequality with applications to optimal control problems ⋮ A modified projection method for solving co-coercive variational inequalities ⋮ A direct splitting method for nonsmooth variational inequalities ⋮ Some Goldstein's type methods for co-coercive variant variational inequalities ⋮ Modified extragradient-like algorithms with new stepsizes for variational inequalities ⋮ An implicit extragradient method for hierarchical variational inequalities ⋮ Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence ⋮ Finding solutions of implicit complementarity problems by isotonicity of the metric projection ⋮ An improved two-step method for solving generalized Nash equilibrium problems ⋮ An LQP-based two-step method for structured variational inequalities ⋮ Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators ⋮ Proximal-like contraction methods for monotone variational inequalities in a unified framework. I: Effective quadruplet and primary methods ⋮ Golden ratio algorithms for variational inequalities ⋮ Algorithms with strong convergence for a system of nonlinear variational inequalities in Banach spaces ⋮ Solving nonlinear complementarity problems by isotonicity of the metric projection ⋮ Modified halfspace-relaxation projection methods for solving the split feasibility problem ⋮ Extragradient methods for solving non-Lipschitzian pseudo-monotone variational inequalities ⋮ Shrinking projection methods for accelerating relaxed inertial Tseng-type algorithm with applications ⋮ On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators ⋮ A supply chain network equilibrium model with random demands. ⋮ Iterative algorithms for general multivalued variational inequalities ⋮ An alternating extragradient method with non Euclidean projections for saddle point problems ⋮ Full convergence of an approximate projection method for nonsmooth variational inequalities ⋮ A hybrid method without extrapolation step for solving variational inequality problems ⋮ Iterative method with inertial for variational inequalities in Hilbert spaces ⋮ Convergence of projection and contraction algorithms with outer perturbations and their applications to sparse signals recovery ⋮ Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces ⋮ A generalized proximal-point-based prediction-correction method for variational inequality problems ⋮ Two algorithms for solving mixed equilibrium problems and fixed point problems in Hilbert spaces ⋮ A modified subgradient extragradient method for solving the variational inequality problem ⋮ A closed-loop supply chain equilibrium model with random and price-sensitive demand and return ⋮ Modified extragradient method for pseudomonotone variational inequalities in infinite dimensional Hilbert spaces ⋮ A version of the mirror descent method to solve variational inequalities ⋮ Numerical approach to monotone variational inequalities by a one-step projected reflected gradient method with line-search procedure ⋮ Variant extragradient-type method for monotone variational inequalities ⋮ Hybrid proximal methods for equilibrium problems ⋮ The subgradient extragradient method for solving variational inequalities in Hilbert space ⋮ Solving over-production and supply-guarantee problems in economic equilibria ⋮ Korpelevich's method for variational inequality problems in Banach spaces ⋮ An improved proximal alternating direction method for monotone variational inequalities with separable structure ⋮ Modified fixed-point equations and related iterative methods for variational inequalities ⋮ A new modified Goldstein-Levitin-Polyak projection method for variational inequality problems ⋮ Hybrid splitting methods for the system of operator inclusions with monotone operators ⋮ Some projection-like methods for the generalized Nash equilibria ⋮ New extragradient-type methods for solving variational inequalities ⋮ Weak convergence of iterative methods for solving quasimonotone variational inequalities ⋮ A unified algorithm for solving variational inequality and fixed point problems with application to the split equality problem ⋮ 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 ⋮ Convergence of one-step projected gradient methods for variational inequalities ⋮ A projected extrapolated gradient method with larger step size for monotone variational inequalities ⋮ Strong convergence of the modified inertial extragradient method with line-search process for solving variational inequality problems in Hilbert spaces ⋮ Inertial iterative algorithms for common solution of variational inequality and system of variational inequalities problems ⋮ Convergence of relaxed inertial subgradient extragradient methods for quasimonotone variational inequality problems ⋮ Local convergence analysis of projection-type algorithms: unified approach ⋮ Subgradient extragradient method with double inertial steps for variational inequalities ⋮ Modified extragradient methods for solving variational inequalities ⋮ Some projection methods with the BB step sizes for variational inequalities ⋮ Extended projection methods for monotone variational inequalities ⋮ Bregman extragradient method with monotone rule of step adjustment ⋮ Improved steplength by more practical information in the extragradient method for monotone variational inequalities ⋮ 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 ⋮ Convergence analysis of projection method for variational inequalities ⋮ Extragradient method with Bregman distances for solving vector quasi-equilibrium problems ⋮ A projection descent method for solving variational inequalities ⋮ Error bounds and convergence analysis of feasible descent methods: A general approach ⋮ Modified descent methods for solving the monotone variational inequality problem ⋮ Extended Lorentz cones and mixed complementarity problems ⋮ An infeasible projection type algorithm for nonmonotone variational inequalities
