Numerical comparison between prediction-correction methods for general variational inequalities

Applied Mathematics and Computation

Volumn 186, Issue 1, 2007, Pages 496-505

  Bnouhachem, Abdellah ^a   Noor, Muhammad Aslam ^b  

^a NANJING UNIVERSITY   (China)

^b COMSATS Institute of Information Technology ^*  (Pakistan)

Author keywords

General variational inequalities; Projection method; Pseudomonotone operators; Self adaptive rules

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; PROBLEM SOLVING;

GENERAL VARIATIONAL INEQUALITIES; PROJECTION METHOD; PSEUDOMONOTONE OPERATORS; SELF-ADAPTIVE RULES;

NUMERICAL METHODS;

EID: 33947247544     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.08.001     Document Type: Article

References (19)

1. Bnouhachem A. A self-adaptive method for solving general mixed variational inequalities. J. Math. Anal. Appl. 309 (2005) 136-150
2. Fukushima M., Luo Z.-Q., and Tseng P. Smoothing functions for second-order-cone complementarity problems. SIAM J. Optim. 12 (2001) 436-460
3. Glowinski R., Lions J.L., and Tremolieres R. Numerical Analysis of Variational Inequalities (1981), North-Holland, Amsterdam, Holland
4. He B.S. Inexact implicit methods for monotone general variational inequalities. Math. Program. 86 (1999) 199-216
5. He B.S., and Liao L.Z. Improvement of some projection methods for monotone variational inequalities. J. Optim. Theory Appl. 112 (2002) 111-128
6. Iusem A.N., and Svaiter B.F. A variant of Korpelevich's method for variational inequalities with a new strategy. Optimization 42 (1997) 309-321
7. Khobotov E.N. Modification of the extragradient method for solving variational inequalities and certain optimization problems. USSR Comput. Math. Math. Phys. 27 (1987) 120-127
8. Korpelevich G.M. The extragradient method for finding saddle points and other problems. Matecon 12 (1976) 747-756
9. Lions J.L., and Stampacchia G. Variational inequalities. Commun. Pure Appl. Math. 20 (1967) 493-512
10. Marcotte P. Application of Khobotov's algorithm to variational inequalities and network equilibrium problems. Inf. Syst. Oper. Res. 29 (1984) 258-270
11. Noor M.A. General variational inequalities. Appl. Math. Lett. 1 (1988) 119-121
12. Noor M.A. New extragradient-type methods for general variational inequalities. J. Math. Anal. Appl. 277 (2003) 379-395
13. Noor M.A. Some developments in general variational inequalities. Appl. Math. Comput. 152 (2004) 199-277
14. Noor M.A., and Noor K.I. Self-adaptive projection algorithms for general variational inequalities. Appl. Math. Comput. 151 (2004) 659-670
15. Solodov M.V., and Tseng P. Modified projection-type methods for monotone variational inequalities. SIAM J. Control Optim. 34 (1996) 1814-1830
16. Solodov M.V., and Svaiter B.F. A new projection method for variational inequality problems. SIAM J. Control Optim. 37-3 (1999) 765-776
17. Taji K., Fukushima M., and Ibaraki T. A globally convergent Newton method for solving strongly monotone variational inequalities. Math. Program. 58 (1993) 369-383
18. Yamashita N., and Fukushima M. The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem. SIAM J. Optim. 11 (2001) 364-379
19. Yamashita N., Dan H., and Fukushima M. On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithm. Math. Program. 99 (2004) 377-397