A variant form of Korpelevichs algorithm and its convergence analysis

Volume 9, Issue 12, pp 6058--6066 http://dx.doi.org/10.22436/jnsa.009.12.13

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 1608 Downloads
• 2726 Views

Authors

Li-Jun Zhu - School of Management, Hefei University of Technology, Hefei 230009, China. - School of Mathematics and Information Science, Beifang University of Nationalities, Yinchuan 750021, China. Minglun Ren - School of Management, Hefei University of Technology, Hefei 230009, China. Weimin Han - Department of Mathematics, University of Iowa, Iowa City, IA, 52240-1410, U. S. A..

Abstract

A variant form of Korpelevich's algorithm is presented for solving the generalized variational inequality in Banach spaces. It is shown that the presented algorithm converges strongly to a special solution of the generalized variational inequality.

Share and Cite

Keywords

• Korpelevich's algorithm
• variational inequalities
• accretive mappings
• Banach spaces.

MSC

•  47H05
•  47J25

References

• [1] K. Aoyama, H. Iiduka, W. Takahashi, Weak convergence of an iterative sequence for accretive operators in Banach spaces, Fixed Point Theory Appl., 2006 (2006), 13 pages


• [2] J. Y. Bello Cruz, A. N. Iusem, A strongly convergent direct method for monotone variational inequalities in Hilbert spaces, Numer. Funct. Anal. Optim., 30 (2009), 23--36


• [3] F. E. Browder, Nonlinear operators and nonlinear equations of evolution in Banach spaces,Nonlinear functional analysis, Proc. Sympos. Pure Math., Chicago, Ill., XVIII (1968), 1{308, Amer. Math. Soc., Providence (1976)


• [4] R. E. Bruck, Nonexpansive retracts of Banach spaces, Bull. Amer. Math. Soc., 76 (1970), 384--386


• [5] R. Glowinski, Numerical methods for nonlinear variational problems, Springer-Verlag, New York (1984)


• [6] B.-S. He, Z.-H. Yang, X.-M. Yuan, An approximate proximal-extragradient type method for monotone variational inequalities, J. Math. Anal. Appl., 300 (2004), 362--374


• [7] A. N. Iusem, B. F. Svaiter, A variant of Korpelevich's method for variational inequalities with a new search strategy, Optimization, 42 (1997), 309--321


• [8] G. M. Korpelević, An extragradient method for finding saddle points and for other problems, (Russian) Èkonom. i Mat. Metody, 12 (1976), 747--756


• [9] G. Stampacchi, Formes bilineaires coercivites surles ensembles convexes, CR Acad. Sci. Paris, 258 (1964), 4413--4416


• [10] W. Takahashi, M. Toyoda, Weak convergence theorems for nonexpansive mappings and monotone mappings, J. Optim. Theory Appl., 118 (2003), 417--428


• [11] H.-K. Xu, Inequalities in Banach spaces with applications, Nonlinear Anal., 16 (1991), 1127--1138


• [12] H.-K. Xu, Iterative algorithms for nonlinear operators, J. London Math. Soc., 66 (2002), 240--256


• [13] H.-K. Xu, T.-H. Kim, Convergence of hybrid steepest-descent methods for variational inequalities, J. Optim. Theory Appl., 119 (2003), 185--201


• [14] Y.-H. Yao, R.-D. Chen, H.-K. Xu, Schemes for finding minimum-norm solutions of variational inequalities, Nonlinear Anal., 72 (2010), 3447--3456


• [15] Y.-H. Yao, G, Marino, L. Muglia, A modified Korpelevich's method convergent to the minimum-norm solution of a variational inequality, Optimization, 63 (2014), 559--569


• [16] Y.-H. Yao, G. Marino, H.-K. Xu, Y.-C. Liou, Construction of minimum-norm fixed points of pseudocontractions in Hilbert spaces, J. Inequal. Appl., 2014 (2014), 14 pages


• [17] Y.-H. Yao, M. A. Noor, Y.-C. Liou, Strong convergence of a modified extragradient method to the minimum-norm solution of variational inequalities, Abstr. Appl. Anal., 2012 (2012), 9 pages


• [18] Y.-H. Yao, M. A. Noor, Y.-C. Liou, S. M. Kang, Iterative algorithms for general multivalued variational inequalities, Abstr. Appl. Anal., 2012 (2012), 10 pages


• [19] Y.-H. Yao, M. Postolache, S. M. Kang, Strong convergence of approximated iterations for asymptotically pseudo- contractive mappings, Fixed Point Theory Appl., 2014 (2014), 13 pages


• [20] Y.-H. Yao, M. Postolache, Y.-C. Liou, Strong convergence of a self-adaptive method for the split feasibility problem, Fixed Point Theory Appl., 2013 (2013), 12 pages