Author： Wang Y.J. Xiu N.H. Wang C.Y.
Publisher： Springer Publishing Company
ISSN： 0022-3239
Source： Journal of Optimization Theory and Applications, Vol.111, Iss.3, 2001-12, pp. : 641-656
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
In this paper, we propose a unified framework of extragradient-type methods for solving pseudomonotone variational inequalities, which allows one to take different stepsize rules and requires the computation of only two projections at each iteration. It is shown that the modified extragradient method of Ref. 1 falls within this framework with a short stepsize and so does the method of Ref. 2 with a long stepsize. It is further demonstrated that the algorithmic framework is globally convergent under mild assumptions and is sublinearly convergent if in addition a projection-type error bound holds locally. Preliminary numerical experiments are reported.
Related content
Access to resources
Recommend
Strict feasibility of pseudomonotone set-valued variational inequalities
Optimization, Vol. 60, Iss. 3, 2011-01 ,pp. :