Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 63, 2014 - Issue 4
304
Views
62
CrossRef citations to date
0
Altmetric
Articles

A modified Korpelevich's method convergent to the minimum-norm solution of a variational inequality

, &
Pages 559-569 | Received 24 Oct 2011, Accepted 07 Mar 2012, Published online: 16 May 2012

References

  • Bello Cruz , JY and Iusem , AN . 2009 . A strongly convergent direct method for monotone variational inequalities in Hilbert space . Numer. Funct. Anal. Optim. , 30 : 23 – 36 .
  • Bello Cruz , JY and Iusem , AN . 2010 . Convergence of direct methods for paramonotone variational inequalities . Comput. Optim. Appl. , 46 : 247 – 263 .
  • Bnouhachem , A , Noor , MA and Hao , Z . 2009 . Some new extragradient iterative methods for variational inequalities . Nonlinear Anal. , 70 : 1321 – 1329 .
  • Bruck , RE . 1977 . On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space . J. Math. Anal. Appl. , 61 : 159 – 164 .
  • Censor , Y , Gibali , A and Reich , S . 2010 . Two extensions of Korpelevich's extragradient method for solving the variational inequality problem in Euclidean space Tech. Rep. 2010
  • Censor , Y , Gibali , A and Reich , S . 2011 . The subgradient extragradient method for solving variational inequalities in Hilbert space . J. Optim. Theory Appl. , 148 : 318 – 335 .
  • Facchinei , F and Pang , JS . 2003 . Finite-Dimensional Variational Inequalities and Complementarity Problems , Vol. I and II , New York : Springer .
  • He , BS . 1994 . A new method for a class of variational inequalities . Math. Program. , 66 : 137 – 144 .
  • He , BS , Yang , ZH and Yuan , XM . 2004 . An approximate proximal-extragradient type method for monotone variational inequalities . J. Math. Anal. Appl. , 300 : 362 – 374 .
  • Iusem , AN . 1994 . An iterative algorithm for the variational inequality problem . Comput. Appl. Math. , 13 : 103 – 114 .
  • Iusem , AN and Lucambio Peŕez , LR . 2000 . An extragradient-type algorithm for non-smooth variational inequalities . Optimization , 48 : 309 – 332 .
  • Iusem , AN and Svaiter , BF . 1997 . A variant of Korpelevich's method for variational inequalities with a new search strategy . Optimization , 42 : 309 – 321 .
  • Khobotov , EN . 1989 . Modification of the extra-gradient method for solving variational inequalities and certain optimization problems . USSR Comput. Math. Math. Phys. , 27 : 120 – 127 .
  • Korpelevich , GM . 1976 . An extragradient method for finding saddle points and for other problems . Ekon. Mat. Met. , 12 : 747 – 756 .
  • Lions , JL and Stampacchia , G . 1967 . Variational inequalities . Commun. Pure Appl. Math. , 20 : 493 – 517 .
  • Mashreghi , J and Nasri , M . 2010 . Forcing strong convergence of Korpelevich's method in Banach spaces with its applications in game theory . Nonlinear Anal. TMA , 72 : 2086 – 2099 .
  • Noor , MA . 2003 . New extragradient-type methods for general variational inequalities . J. Math. Anal. Appl. , 277 : 379 – 394 .
  • Sabharwal , A and Potter , LC . 1998 . Convexly constrained linear inverse problems: Iterative least-squares and regularization . IEEE Trans. Signal Process. , 46 : 2345 – 2352 .
  • Solodov , MV and Svaiter , BF . 1999 . A new projection method for variational Inequality problems . SIAM J. Control Optim. , 37 : 765 – 776 .
  • Solodov , MV and Tseng , P . 1996 . Modified projection-type methods for monotone variational inequalities . SIAM J. Control Optim. , 34 : 1814 – 1830 .
  • Suzuki , T . 2005 . Strong convergence theorems for infinite families of nonexpansive mappings in general Banach spaces . Fixed Point Theory Appl. , 2005 : 103 – 123 .
  • Takahashi , W and Toyoda , M . 2003 . Weak convergence theorems for nonexpansive mappings and monotone mappings . J. Optim. Theory Appl. , 118 : 417 – 428 .
  • Xu , HK . 2002 . Iterative algorithms for nonlinear operators . J. Lond. Math. Soc. , 66 : 240 – 256 .
  • Yao , JC . 1994 . Variational inequalities with generalized monotone operators . Math. Oper. Res. , 19 : 691 – 705 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.