# Projected Reflected Gradient Methods for Monotone Variational Inequalities

@article{Malitsky2015ProjectedRG, title={Projected Reflected Gradient Methods for Monotone Variational Inequalities}, author={Yura Malitsky}, journal={SIAM J. Optim.}, year={2015}, volume={25}, pages={502-520} }

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…

## 192 Citations

A Modified Projected Gradient Method for Monotone Variational Inequalities

- MathematicsJ. Optim. Theory Appl.
- 2018

A weak convergence theorem for the algorithm is proved without any requirement of additional projections and the knowledge of the Lipschitz constant of the mapping; R-linear convergence rate is obtained under strong monotonicity assumption of the mapped.

Projected Reflected Gradient Method with Larger Step Size for Monotone Variational Inequalities.

- Mathematics
- 2018

This paper is devoted to the design of an efficient projected gradient (PG) method for solving variational inequality problems with monotone and Lipschitz-continuous mapping in Hilbert space. In the…

Convergence of One-Step Projected Gradient Methods for Variational Inequalities

- MathematicsJ. Optim. Theory Appl.
- 2016

This paper revisits the numerical approach to some classical variational inequalities, with monotone and Lipschitz continuous mapping A, by means of a projected reflected gradient-type method and establishes the convergence of the method in a more general setting that allows to use varying step-sizes without any requirement of additional projections.

Strong convergence of new iterative projection methods with regularization for solving monotone variational inequalities in Hilbert spaces

- MathematicsMathematical Methods in the Applied Sciences
- 2020

In this paper, we introduce two new numerical methods for solving a variational inequality problem involving a monotone and Lipschitz continuous operator in a Hilbert space. We describe how to…

A new low-cost double projection method for solving variational inequalities

- Mathematics
- 2020

This work introduces a new double projection method for solving variational inequalities in real Hilbert spaces and presents two convergence theorems of the proposed method, weak convergence result which requires pseudomonotonicity, Lipschitz and sequentially weakly continuity of the associated mapping and strong convergence theorem with rate of convergence which requires LipsChitz continuity and strongly pseudomonotone only.

Convergence of a subgradient extragradient algorithm for solving monotone variational inequalities

- MathematicsNumerical Algorithms
- 2019

A new iterative algorithm for solving classical variational inequalities problem with Lipschitz continuous and monotone mapping in real Hilbert space with advantage of the computation of only one value of the mapping and one projection onto the admissible set per one iteration.

A new projection method for a class of variational inequalities

- Mathematics
- 2019

Abstract In this paper, we revisit the numerical approach to variational inequality problems involving strongly monotone and Lipschitz continuous operators by a variant of projected reflected…

On gradient projection methods for strongly pseudomonotone variational inequalities without Lipschitz continuity

- Computer Science, MathematicsOptim. Lett.
- 2020

Two new self-adaptive algorithms for solving strongly pseudomonotone variational inequalities use dynamic step-sizes, chosen based on information of the previous step and their strong convergence is proved without the Lipschitz continuity of the underlying mappings.

Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces

- Mathematics
- 2018

We introduce a projection-type algorithm for solving monotone variational inequality problems in real Hilbert spaces without assuming Lipschitz continuity of the corresponding operator. We prove that…

An efficient projection-type method for monotone variational inequalities in Hilbert spaces

- MathematicsNumerical Algorithms
- 2019

A projection-type method with inertial terms designed for variational inequality for which the underline operator is monotone and uniformly continuous is described and shown to speed up the convergence in the numerical results.

## References

SHOWING 1-10 OF 27 REFERENCES

A New Projection Method for Variational Inequality Problems

- Mathematics
- 1999

We propose a new projection algorithm for solving the variational inequality problem, where the underlying function is continuous and satisfies a certain generalized monotonicity assumption (e.g., it…

A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings

- MathematicsSIAM J. Control. Optim.
- 2000

A modification to the forward-backward splitting method for finding a zero of the sum of two maximal monotone mappings is proposed, under which the method converges assuming only the forward mapping is (Lipschitz) continuous on some closed convex subset of its domain.

An Extragradient Algorithm for Monotone Variational Inequalities

- Mathematics
- 2014

A new iterative algorithm is proposed for solving the variational inequality problem with a monotone and Lipschitz continuous mapping in a Hilbert space. The algorithm is based on the following two…

On linear convergence of iterative methods for the variational inequality problem

- Mathematics, Computer Science
- 1995

A variant of korpelevich’s method for variational inequalities with a new search strategy

- Mathematics
- 1997

We present a variant of Korpelevich's method for variational inequality problems with monotone operators. Instead of a fixed and exogenously given stepsize, possible only when a Lipschitz constant…

Convex Analysis and Monotone Operator Theory in Hilbert Spaces

- MathematicsCMS Books in Mathematics
- 2011

This book provides a largely self-contained account of the main results of convex analysis and optimization in Hilbert space. A concise exposition of related constructive fixed point theory is…

The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space

- MathematicsJ. Optim. Theory Appl.
- 2011

A modified version of the algorithm that finds a solution of a variational inequality which is also a fixed point of a given nonexpansive mapping is proposed and weak convergence theorems for both algorithms are established.

NE/SQP: A robust algorithm for the nonlinear complementarity problem

- Mathematics, Computer ScienceMath. Program.
- 1993

The detailed description of the NE/SQP method and the associated convergence theory are presented, and the numerical results of an extensive computational study are reported which are aimed at demonstrating the practical efficiency of the method for solving a wide variety of realistic nonlinear complementarity problems.

Nonlinear Functional Analysis and its Applications: III: Variational Methods and Optimization

- Mathematics
- 1984

As long as a branch of knowledge offers an abundance of problems, it is full of vitality. David Hilbert Over the last 15 years I have given lectures on a variety of problems in nonlinear functional…