Extragradient Methods for Pseudomonotone Variational Inequalities

Author: Noor M.A.  

Publisher: Springer Publishing Company

ISSN: 0022-3239

Source: Journal of Optimization Theory and Applications, Vol.117, Iss.3, 2003-06, pp. : 475-488

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We consider and analyze some new extragradient-type methods for solving variational inequalities. The modified methods converge for a pseudomonotone operator, which is a much weaker condition than monotonicity. These new iterative methods include the projection, extragradient, and proximal methods as special cases. Our proof of convergence is very simple as compared with other methods.