A hybrid method without extrapolation step for solving variational inequality problems
Preprint
Abstract
In this paper, we introduce a new method for solving variational inequality problems with monotone and Lipschitz-continuous mapping in Hilbert space. The iterative process is based on two well-known projection method and the hybrid (or outer approximation) method. However we do not use an extrapolation step in the projection method. The absence of one projection in our method is explained by slightly different choice of sets in hybrid method. We prove a strong convergence of the sequences generated by our method.Keywords
All Related Versions
- Version 1, 2015-01-28, ArXiv
- Published version: Journal of Global Optimization, 61 (1), 193.
This publication has 17 references indexed in Scilit:
- An Extragradient Algorithm for Monotone Variational InequalitiesCybernetics and Systems Analysis, 2014
- Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert spaceOptimization Methods and Software, 2011
- Low-cost modification of Korpelevich’s methods for monotone equilibrium problemsCybernetics and Systems Analysis, 2011
- Korpelevich’s method for variational inequality problems in Banach spacesJournal of Global Optimization, 2010
- Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problemsJournal of Global Optimization, 2009
- Strong convergence theorems for nonexpansive mappings and nonexpansive semigroupsJournal of Mathematical Analysis and Applications, 2003
- Combined Relaxation Methods for Variational Inequalities2001
- A variant of korpelevich’s method for variational inequalities with a new search strategyOptimization, 1997
- Network Economics: A Variational Inequality Approach1993
- A modification of the Arrow-Hurwicz method for search of saddle pointsMathematical Notes, 1980