Self-adaptive projection-based prediction-correction method for constrained variational inequalities

Frontiers of Mathematics in China

Volumn 5, Issue 1, 2010, Pages 3-21

  Fu, Xiaoling ^a   He, Bingsheng ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

Prediction correction; Proximal point algorithm; Variational inequality

Indexed keywords

EID: 73649132910     PISSN: 16733452     EISSN: 16733576     Source Type: Journal    
DOI: 10.1007/s11464-009-0045-1     Document Type: Article

References (12)

1. Auslender A, Haddou M. An interior proximal point method for convex linearly constrained problems and its extension to variational inequalities. Mathematical Programming, 1995, 71: 77-100.
2. Auslender A, Teboulle M. Lagrangian duality and related multiplier methods for variational inequality problems. SIAM Journal on Optimization, 2000, 10(4): 1097-1115.
3. Bertsekas D P, Tsitsiklis J N. Parallel and Distributed Computation, Numerical Methods. Englewood Cliffs: Prentice-Hall, 1989.
4. Golub G H, von Matt U. Quadratically constrained least squares and quadratic problems. Numerische Mathmatik, 1990, 59: 561-580.
5. He B S. Inexact implicit methods for monotone general variational inequalities. Mathematical Programming, 1999, 86: 199-217.
6. He B S, Liao L -Z. Improvements of some projection methods for monotone nonlinear variational inequalities. Journal of Optimization Theory and Applications, 2002, 112: 111-128.
7. He B S, Liao L -Z, Yuan X M. A LQP based interior prediction-correction method for nonlinear complementarity problems. Journal of Computational Mathematics, 2006, 24(1): 33-44.
8. He B S, Yuan X M, Zhang J J Z. Comparison of two kinds of prediction-correction methods for monotone variational inequalities. Computational Optimization and Applications, 2004, 27: 247-267.
9. Korpelevich G M. The Extragradient method for finding saddle points and other problems. Ekonomika i Matematicheskie Metody, 1976, 12: 747-756.
10. Nagurney A, Zhang D. Projected Dynamical Systems and Variational Inequalities with Applications. Boston, Dordrecht, London: Kluwer Academic Publishers, 1996.
11. Rockafellar R T. Monotone operators and the proximal point algorithm. SIAM Journal of Control and Optimization, 1976, 14(5): 877-898.
12. Teboulle M. Convergence of proximal-like algorithms. SIAM Journal on Optimization, 1997, 7: 1069-1083.