论文信息 - Finite convergence of a projected proximal point algorithm for the generalized variational inequalities

Finite convergence of a projected proximal point algorithm for the generalized variational inequalities

Abstract In this work, we mainly establish the finite convergence of the projected proximal point algorithm for generalized variational inequalities under a weak sharp condition, which extends the corresponding result for the classical variational inequalities.

Haibin Chen | Yiju Wang | Hongge Zhao

[1] K. Kiwiel. Proximal Minimization Methods with Generalized Bregman Functions , 1997 .

[2] F. Luque. Asymptotic convergence analysis of the proximal point algorithm , 1984 .

[3] Patrice Marcotte,et al. A Cutting Plane Method for Solving Quasimonotone Variational Inequalities , 2001, Comput. Optim. Appl..

[4] Nan-Jing Huang,et al. A Projection-Proximal Point Algorithm for Solving Generalized Variational Inequalities , 2011, J. Optim. Theory Appl..

[5] O. Nelles,et al. An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[6] M. Ferris,et al. Weak sharp minima in mathematical programming , 1993 .

[7] Naihua Xiu,et al. On finite convergence of proximal point algorithms for variational inequalities , 2005 .

[8] F. Facchinei,et al. Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[9] R. Rockafellar. Monotone Operators and the Proximal Point Algorithm , 1976 .

[10] Alfredo N. Iusem,et al. A Generalized Proximal Point Algorithm for the Variational Inequality Problem in a Hilbert Space , 1998, SIAM J. Optim..

[11] N. El Farouq,et al. Pseudomonotone variational inequalities: convergence of proximal methods , 2001 .

[12] I. Konnov. Application of the Proximal Point Method to Nonmonotone Equilibrium Problems , 2003 .

[13] Muhammad Aslam Noor,et al. Some developments in general variational inequalities , 2004, Appl. Math. Comput..