A new modified Goldstein-Levitin-Polyak projection method for variational inequality problems

Computers and Mathematics with Applications

Volumn 47, Issue 12, 2004, Pages 1817-1825

  Han, Deren ^a   Sun, Wenyu ^a  

^a NANJING NORMAL UNIVERSITY   (China)

Author keywords

Global convergence; Projection methods; Strongly monotone mappings; Variational inequality problems

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ECONOMICS; FUNCTIONS; MAPPING; MATHEMATICAL OPERATORS; PARAMETER ESTIMATION; ROBUSTNESS (CONTROL SYSTEMS); SET THEORY;

GLOBAL CONVERGENCE; PROJECTION METHODS; STRONGLY MONOTONE MAPPING; VARIOATIONAL INEQUALITY PROBLEMS;

PROJECTION SYSTEMS;

EID: 9644264089     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2003.12.002     Document Type: Article

References (16)

1. D.P. Bertsekas and E.M. Gafni, Projection method for variational inequalities with applications to the traffic assignment problem, Mathematical Programming Study 17, 139-159, (1982).
2. S. Dafermos, Traffic equilibrium and variational inequalities, Transportation Science 14, 42-54, (1980).
3. P.T. Harker and J.S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Mathematical Programming 48, 161-220, (1990).
4. A. Nagurney and P. Ramanujam, Transportation network policy modeling with goal targets and generalized penalty functions, Transportation Science 30, 3-13, (1996).
5. B.S. He, A projection and contraction method for a class of linear complementary problems and its applications to convex quadratic programming, Applied Mathematics and Optimization 25, 247-262, (1992).
6. B.S. He, Further developments in an iterative projection and contraction method for linear programming, Journal of Computational Mathematics 11, 350-364, (1993).
7. K. Taji, M. Fukushima and T. Ibaraki, A globally convergent Newton method for solving strongly monotone variational inequalities, Mathematical Programming 58, 369-383, (1993).
8. P.T. Harker and J.S. Pang, A damped-Newton method for the linear complementarity problem, Lectures in Applied Mathematics 26, 265-284, (1990).
9. A.A. Goldstein, Convex programming in Hilbert space, Bulletin of the American Mathematical Society 70, 709-710, (1964).
10. E.S. Levitin and B.T. Polyak, Constrained minimization problems, USSR Computational Mathematics and Mathematical Physics 6, 1-50, (1966).
11. P. Dupuis and A. Nagurney, Dynamical systems and variational inequalities, Annals of Operations Research 44, 9-42, (1993).
12. B.S. He, H. Yang, Q. Meng and D.R. Han, Modified Goldstein-Levitin-Polyak projection method for asymmetric strongly monotone variational inequalities, Journal of Optimization Theory and Applications 112, 129-143, (2002).
13. B.C. Eaves, On the basic theorem of complementarity, Mathematical Programming 1, 68-75, (1971).
14. A. Nagurney and D. Zhang, Projected Dynamical Systems and Variational Inequalities with Applications, Kluwer Academic, Boston, (1996).
15. E.N. Khobotov, Modification of the extragradient method for solving variational inequalities and certain optimization problems, USSR Computational Mathematics and Mathematical Physics 27, 120-127, (1987).
16. P. Marcotee and J.P. Dussault, A note on a globally convergent Newton method for solving variational inequalities, Operation Research Letters 6, 35-42, (1987).