Projected reflected gradient methods for monotone variational inequalities

DOI10.1137/14097238XMaRDI QIDQ5252584zbMATH OpenFDO

Authors

Publication date 2 June 2015

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.04968

zbMATH Keywords

variational inequalityextragradient methodprojection methodmonotone mapping

Mathematics Subject Classification ID

Convex programming (90C25) Nonlinear programming (90C30) Variational and other types of inequalities involving nonlinear operators (general) (47J20) Methods of reduced gradient type (90C52)

Abstract: This paper is concerned with some new projection methods for solving variational inequality problems with monotone and Lipschitz-continuous mapping in Hilbert space. First, we propose the projected reflected gradient algorithm with a constant stepsize. It is similar to the projected gradient method, namely, the method requires only one projection onto the feasible set and only one value of the mapping per iteration. This distinguishes our method from most other projection-type methods for variational inequalities with monotone mapping. Also we prove that it has R-linear rate of convergence under the strong monotonicity assumption. The usual drawback of algorithms with constant stepsize is the requirement to know the Lipschitz constant of the mapping. To avoid this, we modify our first algorithm so that the algorithm needs at most two projections per iteration. In fact, our computational experience shows that such cases with two projections are very rare. This scheme, at least theoretically, seems to be very effective. All methods are shown to be globally convergent to a solution of the variational inequality. Preliminary results from numerical experiments are quite promising.

Recommendations

• A modified projected gradient method for monotone variational inequalities
• Numerical approach to monotone variational inequalities by a one-step projected reflected gradient method with line-search procedure
• Strong convergence of projected reflected gradient methods for variational inequalities
• Inertial version of generalized projected reflected gradient method
• Modified Projection-Type Methods for Monotone Variational Inequalities

Cites work

• scientific article; zbMATH DE number 3877856 (Why is no real title available?)
• scientific article; zbMATH DE number 4147426 (Why is no real title available?)
• scientific article; zbMATH DE number 3933858 (Why is no real title available?)
• scientific article; zbMATH DE number 42636 (Why is no real title available?)
• scientific article; zbMATH DE number 3534286 (Why is no real title available?)
• scientific article; zbMATH DE number 3575377 (Why is no real title available?)
• scientific article; zbMATH DE number 1131717 (Why is no real title available?)
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• A New Projection Method for Variational Inequality Problems
• A modification of the Arrow-Hurwicz method for search of saddle points
• A variant of korpelevich’s method for variational inequalities with a new search strategy
• An extragradient algorithm for monotone variational inequalities
• Application Of Khobotov’s Algorithm To Variational Inequalities And Network Equilibrium Problems
• Convex analysis and monotone operator theory in Hilbert spaces
• Equilibrium models and variational inequalities.
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Low-cost modification of Korpelevich's methods for monotone equilibrium problems
• Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• On linear convergence of iterative methods for the variational inequality problem
• The subgradient extragradient method for solving variational inequalities in Hilbert space

Cited in

(only showing first 100 items - show all)

• Extension of the subgradient extragradient algorithm for solving variational inequalities without monotonicity
• Inertial projection-type methods for solving pseudomonotone variational inequality problems in Hilbert space
• Strong convergence of double-projection method for variational inequality problems
• Strongly convergent golden ratio algorithms for variational inequalities
• Modified Tseng's extragradient methods with self-adaptive step size for solving bilevel split variational inequality problems
• A self adaptive inertial subgradient extragradient algorithm for variational inequality and common fixed point of multivalued mappings in Hilbert spaces
• New splitting algorithm with three inertial steps for three-operator monotone inclusion problems
• An inexact Halpern iteration with application to distributionally robust optimization
• Some new conditions for solving variational inequalities without monotonicity
• Strong convergence theorem of a new modified Bregman extragradient method to solve fixed point problems and variational inequality problems in general reflexive Banach spaces
• Inertial Haugazeau's hybrid subgradient extragradient algorithm for variational inequality problems in Banach spaces
• An inertial subgradient extragradient algorithm with adaptive stepsizes for variational inequality problems
• Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings
• An inertial Popov's method for solving pseudomonotone variational inequalities
• A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators
• Subgradient extragradient algorithm with double inertial steps for solving variational inequality problems and fixed point problems in Hilbert spaces
• Convergence of self-adaptive Tseng-type algorithms for split variational inequalities and fixed point problems
• Modified extragradient method for pseudomonotone variational inequalities in infinite dimensional Hilbert spaces
• A fully adaptive method for variational inequalities with quasi-monotonicity
• Strong convergence of inertial extragradient methods for solving pseudomonotone variational inequality problems
• Convergence analysis of subgradient extragradient method with inertial technique for solving variational inequalities and fixed point problems
• A reflected inertial Krasnoselskii-type algorithm for Lipschitz pseudo-contractive mappings
• A modification of the forward-backward splitting method for monotone inclusions
• Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems
• Explicit extragradient-like method with regularization for variational inequalities
• Strong convergence of subgradient extragradient method with regularization for solving variational inequalities
• Dynamical systems for solving variational inequalities
• A self adaptive projected gradient method for solving non-monotone variational inequalities
• An inertial projection and contraction algorithm for pseudomonotone variational inequalities without Lipschitz continuity
• Bounded perturbation resilience of a regularized forward-reflected-backward splitting method for solving variational inclusion problems with applications
• Regularization projection method for solving bilevel variational inequality problem
• A modified generalized version of projected reflected gradient method in Hilbert spaces
• Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces
• Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities
• An inertial subgradient-extragradient algorithm for solving pseudomonotone variational inequalities
• Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces
• Simple and optimal methods for stochastic variational inequalities. I: Operator extrapolation
• Hybrid proximal point algorithm for solving split equilibrium problems and its applications
• Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems
• Strong convergence of projected reflected gradient methods for variational inequalities
• Modified Tseng's extragradient algorithms for variational inequality problems
• A two-step extragradient-viscosity method for variational inequalities and fixed point problems
• A new iterative method for solving variational inequality and fixed point problems
• 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
• New projection algorithm for variational inequality problem over fixed point set of a quasi-nonexpansive mapping in Hilbert space
• The rate of convergence of Bregman proximal methods: local geometry versus regularity versus sharpness
• Tseng-type splitting projection algorithms for equilibrium problems in Hilbert spaces
• Improved inertial extragradient methods for solving pseudo-monotone variational inequalities
• Forward-reflected-backward method with variance reduction
• A novel algorithm and its convergence analysis for solving the generalized split inverse problem
• A projected extrapolated gradient method with larger step size for monotone variational inequalities
• An explicit extragradient algorithm for solving variational inequalities
• A strong convergence of modified subgradient extragradient method for solving bilevel pseudomonotone variational inequality problems
• Strong convergence of extragradient methods with a new step size for solving variational inequality problems
• Modified projection methods for solving multi-valued variational inequality without monotonicity
• 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
• Extragradient methods for solving non-Lipschitzian pseudo-monotone variational inequalities
• A modified projected gradient method for monotone variational inequalities
• Weak convergence for variational inequalities with inertial-type method
• A new self-adaptive algorithm for solving pseudomonotone variational inequality problems in Hilbert spaces
• A new tensor projection method for tensor variational inequalities
• Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators
• Two fast converging inertial subgradient extragradient algorithms with variable stepsizes for solving pseudo-monotone VIPs in Hilbert spaces
• Forward-reflected-backward splitting algorithms with momentum: weak, linear and strong convergence results
• A new inertial projected reflected gradient method with application to optimal control problems
• Self adaptive viscosity algorithm for solving variational inequality problem in Hilbert spaces
• Strong convergence results for quasimonotone variational inequalities
• Two strong convergence subgradient extragradient methods for solving variational inequalities in Hilbert spaces
• Self-adaptive gradient projection algorithms for variational inequalities involving non-Lipschitz continuous operators
• Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems
• Modified subgradient extragradient method for variational inequality problems
• A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems
• Halpern projection methods for solving pseudomonotone multivalued variational inequalities in Hilbert spaces
• Weak convergence of iterative methods for solving quasimonotone variational inequalities
• Analysis of versions of relaxed inertial projection and contraction method
• New algorithms and convergence theorems for solving variational inequalities with non-Lipschitz mappings
• Extragradient and extrapolation methods with generalized Bregman distances for saddle point problems
• An inertial subgradient extragradient algorithm extended to pseudomonotone equilibrium problems
• Explicit extragradient-like method with adaptive stepsizes for pseudomonotone variational inequalities
• An explicit algorithm for solving monotone variational inequalities
• Three-operator reflected forward-backward splitting algorithm with double inertial effects
• A Golden Ratio Algorithm with backward inertial step for variational inequalities
• Convergence of two-step inertial Tseng's extragradient methods for quasimonotone variational inequality problems
• A new Bregman projection method with a self-adaptive process for solving variational inequality problem in reflexive Banach spaces
• Two Bregman projection methods for solving variational inequalities
• A first-order primal-dual algorithm with linesearch
• A survey of iterative methods for approximating solutions to variational inequality problems
• New accelerated splitting algorithm for monotone inclusion problems
• A primal-dual algorithm with line search for general convex-concave saddle point problems
• Inertial projection methods for finding a minimum-norm solution of pseudomonotone variational inequality and fixed-point problems
• An efficient projection-type method for monotone variational inequalities in Hilbert spaces
• Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence
• The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces
• An accelerated subgradient extragradient algorithm for strongly pseudomonotone variational inequality problems
• A modified subgradient extragradient method for solving the variational inequality problem
• A general inertial projected gradient method for variational inequality problems
• An iterative method for solving the multiple-sets split variational inequality problem
• A new low-cost double projection method for solving variational inequalities

This page was built for publication: Projected reflected gradient methods for monotone variational inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5252584)