Equivalence of complementarity problems to differentiable minimization: A unified approach

SIAM Journal on Optimization

Volumn 6, Issue 2, 1996, Pages 446-460

  Tseng, Paul ^a   Yamashita, Nobuo ^b   Fukushima, Masao ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Complementarity problem; Error bound; Merit function; Natural residual; Quadratic regularization

Indexed keywords

EID: 0030303845     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/0806024     Document Type: Article

References (20)

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. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1989.
4. I. C. DOLCETTA AND U. MOSCO, Implicit complementarity problems and quasi-variational inequalities, in Variational Inequalities and Complementarity Problems: Theory and Applications, R. W. Cottle, F. Giannessi, and J.-L. Lions, eds., Wiley, New York, 1980, pp. 75-87.
5. A. V. FIACCO, AND G. P. MCCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1990.
6. M. FUKUSHIMA, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming, 53 (1992), pp. 99-110.
7. E. M. GAFNI AND D. P. BERTSEKAS, Two-metric projection methods for constrained optimization, SIAM J. Control Optim., 22 (1984), pp. 936-964.
8. C. KANZOW, Nonlinear complementarity as unconstrained optimization, J. Optim. Theory Appl., 88 (1996), to appear.
9. Z.-Q. LUO AND P. TSENG, On a global error bound for a class of monotone affine variational inequality problems, Oper. Res. Lett., 11 (1992), pp. 159-165.
10. _, Error bounds and convergence analysis of feasible descent methods: A general approach, Ann. Oper. Res., 46 (1993), pp. 157-178.
11. Z.-Q. LUO, O. L. MANGASARIAN, J. REN, AND M. V. SOLODOV, New error bounds for the linear complementarity problem, Math. Oper. Res., 19 (1994), pp. 880-892.
12. O. L. MANGASARIAN, Error bounds for nondegenerate monotone linear complementarity problems, Math. Programming, 48 (1990), pp. 437-445.
13. O. L. MANGASARIAN AND M. V. SOLODOV, Nonlinear complementarity as unconstrained and constrained minimization, Math. Programming, 62 (1993), pp. 277-297.
14. R. MATHIAS AND J.-S. PANG, Error bounds for the linear complementarity problem with a P-matrix, Linear Algebra Appl., 132 (1990), pp. 123-136.
15. M. A. NOOR, Quasi-complementarity problem, J. Math. Anal. Appl., 130 (1988), pp. 344-353.
16. J.-S. PANG, The implicit complementarity problem, in Nonlinear Programming 4, O. L. Mangasarian, R. R. Meyer, and S. M. Robinson, eds., Academic Press, New York, 1981, pp. 487-518.
17. _, A posteriori error bounds for the linearly-constrained variational inequality problem, Math. Oper. Res., 12 (1987), pp. 474-484.
18. _, Complementarity problems, in Handbook on Global Optimization, R. Horst and P. Pardalos, eds., Kluwer Academic Publishers, Norwell, MA, 1995, pp. 271-338.
19. 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.
20. N. YAMASHITA AND M. FUKUSHIMA, On stationary points of the implicit Lagrangian for nonlinear complementarity problems, J. Optim. Theory Appl., 84 (1995), pp. 653-663.