A new merit function and a successive quadratic programming algorithm for variational inequality problems

SIAM Journal on Optimization

Volumn 6, Issue 3, 1996, Pages 704-713

  Taji, Kouichi ^a   Fukushima, Masao ^b  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Global convergence; Merit function; Successive quadratic programming; Variational inequality problem

Indexed keywords

EID: 0030303859     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623494271199     Document Type: Article

References (17)

1. G. AUCHMUTY, Variational principles for variational inequalities, Numer. Funct. Anal. Optim., 10 (1989), pp. 863-874.
2. A. AUSLENDER, Optimisation: Méthodes Numériques, Masson, Paris, 1976.
3. M. S. BAZARAA AND C. M. SHETTY, Foundations of Optimization, Springer-Verlag, Berlin, Heidelberg, 1976.
4. A. V. FIACCO AND G. P. MCCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1990.
5. M. FUKUSHIMA, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming, 53 (1992), pp. 99-110.
6. S. P. HAN, A globally convergent method for nonlinear programming, J. Optim. Theory Appl., 22 (1977), pp. 297-309.
7. P. T. HARKER AND J. S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Programming, 48 (1990), pp. 161-220.
8. W. HOGAN, Directional derivatives for extremal-value functions with applications to the completely convex case, Oper. Res., 21 (1973), pp. 187-209.
9. _, Point-to-set maps in mathematical programming, SIAM Rev., 15 (1973), pp. 591-603.
10. T. LARSSON AND M. PATRIKSSON, A class of gap functions for variational inequalities, Math. Programming, 64 (1994), pp. 53-79.
11. P. MARCOTTE, A new algorithm for solving variational inequalities with application to the traffic assignment problem, Math. Programming, 33 (1985), pp. 339-351.
12. P. MARCOTTE AND J. P. DUSSAULT, A note on a globally convergent Newton method for solving variational inequalities, Oper. Res. Lett., 6 (1987), pp. 35-42.
13. A. NAGURNEY, Network Economics: A Variational Inequality Approach, Kluwer Academic, Norwell, MA, 1993.
14. J. S. PANG, Newton's method for B-differentiable equations, Math. Oper. Res., 15 (1990), pp. 311-341.
15. K. TAJI, M. FUKUSHIMA, AND T. IBARAKI, A globally convergent Newton method for solving strongly monotone variational inequalities, Math. Programming, 58 (1993), pp. 369-383.
16. J. H. WU, M. FLORIAN, AND P. MARCOTTE, A general descent framework for the monotone variational inequality problem, Math. Programming, 61 (1993), pp. 281-300.
17. W. I. ZANGWILL, Nonlinear Programming: A Unified Approach, Prentice-Hall, Englewood Cliffs, NJ, 1969.