An improved general extra-gradient method with refined step size for nonlinear monotone variational inequalities

Journal of Global Optimization

Volumn 39, Issue 2, 2007, Pages 155-169

  Xu, M H ^a,c   Yuan, X M ^b   Huang, Q L ^c  

^a NANJING UNIVERSITY   (China)

^b Shanghai Jiao Tong University   (China)

^c CHANGZHOU UNIVERSITY   (China)

Author keywords

Extra gradient method; Nonlinear monotone variational inequality; Prediction correction method; Projection contraction method

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; GLOBAL OPTIMIZATION; ITERATIVE METHODS; LINEAR MATRIX INEQUALITIES;

EXTRA-GRADIENT METHODS; NONLINEAR MONOTONE VARIATIONAL INEQUALITY; PREDICTION-CORRECTION METHODS; PROJECTION CONTRACTION METHODS;

NONLINEAR SYSTEMS;

EID: 34548474078     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9129-6     Document Type: Article

References (23)

1. Auslender A. (1976) Optimisation Méthodes Numériques. Masson, Paris
2. Fancchinei, F., Pang, J.S.: Finite-dimensional Variational Inequalities and Complementarity Problems. vol. 1. Springer, Berlin, Heidelberg New York (2003)
3. Fancchinei, F., Pang, J.S.: Finite-dimensional Variational Inequalities and Complementarity Problems. vol. 2. Springer, Berlin, Heidelberg New York (2003)
4. Ferris M.C., Pang J.S. (1997) Engineering and economic applications of complementarity problems. SIAM Rev. 39: 669-713
5. Fletcher R. (1985) Practical Methods of Optimization. Wiley, New York
6. Fukushima M. (1996) The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem. Math. Program. 72: 1-15
7. Goldstein A.A. (1964) Convex programming in Hilbert space. Bull. Am. Math. Soc 70: 709-710
8. Harker P.T., Pang J.S. (1990) A damped newton method for the linear complementarity problem. Lect. Appl. Math. 26: 265-284
9. Harker P.T., Pang J.S. (1990) Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory algorithms and applications. Math. Program. 48: 161-220
10. He B.S. (1994) A new method for a class of linear variational inequalities. Math. Program. 66: 137-144
11. He B.S. (1997) A class of projection and contraction methods for monotone variational inequalities. Appl. Math. Optimization 35: 69-76
12. He B.S., Yang H., Zhang C.S. (2004) A modified augmented Lagrangian method for a class of monotone variational inequalities. Eur. J. Oper. Res. 159: 35-51
13. He B.S., Yuan X.M., Zhang J.J.Z. (2004) Comparison of two kinds of prediction-correction methods for monotone variational inequalities. Comput. Optimization Appl. 27: 247-267
14. Kanzow C., Fukushima M. (1998) Solving box constrained variational inequalities by using the natural residual with D-gap function globalization. Oper. Res. Lett. 23: 45-51
15. Khobotov E.N. (1987) Modification of the extragradient method for solving variational inequalities and certain optimization problems. USSR. Comput. Math. Phys. 27: 120-127
16. Korpelevich G.M. (1976) The extragradient method for finding saddle points and other problems. Ekon. Matematchskie Metody 12: 747-56
17. Levitin E.S., Polyak B.T. (1966) Constrained minimization problems. USSR Comput. Math. Math. Phys. 6: 1-50
18. Nagurney, A.: Network economics: A Variational Inequality Approach. Revised 2nd edn. Kluwer Academic Publishers Dordrecht, (1999)
19. Peng J.M., Fukushima M. (1999) A hybrid newton method for solving the variational inequality problem via the D-gap function. Math. Program. 86: 367-386
20. Qi L., Sun D. (2002) Smoothing functions and a smoothing newton method for complementarity and variational inequality problems. J. Optimization Theory appl. 113: 121-148
21. Sun D. (1994) A projection and constraction method for the nonlinear complementarity problem and its extensions. Math. Num. Sin. 16: 183-194
22. Wang Y.J., Xiu N.H., Wang C.Y. (2001) A new version of extragradient method for variational inequality problems. Compu. Math. Appl. 42: 969-979
23. Zangwill, W.I.: Nonlinear programming: A united approach. Prentice Hall, Englewood Cliffs, NJ (1969)