Equivalence of the generalized complementarity problem to differentiable unconstrained minimization

Journal of Optimization Theory and Applications

Volumn 90, Issue 3, 1996, Pages 581-603

  Kanzow, C ^a   Fukushima, M ^b  

^a UNIVERSITY OF HAMBURG   (Germany)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Bounded level set; Generalized complementarity problem; Global error bound; Nonlinear complementarity problem; Stationary point; Unconstrained minimization

Indexed keywords

BOUNDED LEVEL SET; COMPLEMENTARITY PROBLEMS; CONDITION; GENERALIZED COMPLEMENTARITY PROBLEM; GLOBAL ERROR BOUND; LEVEL SET; MERIT FUNCTION; NONLINEAR COMPLEMENTARITY PROBLEM; STATIONARY POINTS; UNCONSTRAINED MINIMIZATION;

ERROR ANALYSIS;

EID: 0030524071     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02189797     Document Type: Article

References (25)

1. PANG, J. S., The Implicit Complementarity Problem 4, Nonlinear Programming 4, Edited by O. L. Mangasarian, R. R. Meyer, and S. M. Robinson, Academic Press, New York, New York, pp. 487-518, 1981.
2. NOOR, M. A., Quasi-Complementarity Problem, Journal of Mathematical Analysis and Applications, Vol. 130, pp. 344-353, 1988.
3. ISAC, G., Complementarity Problems, Lecture Notes in Mathematics 1528, Springer Verlag, Berlin, Germany, 1992.
4. TSENG, P., YAMASHITA, N., and FUKUSHIMA, M., Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach, SIAM Journal on Optimization Vol. 6, 1996.
5. MANGASARIAN, O. L., and SOLODOV, M. V., Nonlinear Complementarity as Unconstrained and Constrained Minimization, Mathematical Programming, Vol. 62, pp. 277-297, 1993.
6. FUKUSHIMA, M., Equivalent Differentiate Optimization Problems and Descent Methods for Asymmetric Variational Inequality Problems, Mathematical Programming, Vol. 53, pp. 99-110, 1992.
7. Luo, Z. Q., MANGASARIAN, O. L., REN, J., and SOLODOV, M. V., New Error Bounds for the Linear Complementarity Problem, Mathematics of Operations Research, Vol. 19, pp. 880-892, 1994.
8. YAMASHITA, N., and FUKUSHIMA, M., On Stationary Points of the Implicit Lagrangian for Nonlinear Complementarity Problems, Journal of Optimization Theory and Applications, Vol. 84, pp. 653-663, 1995.
9. KANZOW, C., Nonlinear Complementarity as Unconstrained Optimization, Journal of Optimization Theory and Applications, Vol. 88, pp. 139-155, 1996.
10. JIANG, H., Unconstrained Minimization Approaches to Nonlinear Complementarity Problems, Journal of Global Optimization (to appear).
11. FISCHER, A., A Special Newton-Type Optimization Method, Optimization, Vol. 24, pp. 269-284, 1992.
12. FISCHER, A., An NCP-Function and Its Use for the Solution of Complementarity Problems, Recent Advances in Nonsmooth Optimization, Edited by D. Z. Du, L. Qi, and R. S. Womersley, World Scientific Publishers, Singapore, Republic of Singapore, pp. 88-105, 1995.
13. MORE, J. J., and RHEINBOLDT, W. C., On P and S-Functions and Related Classes of n-Dimensional Nonlinear Mappings, Linear Algebra and Its Applications, Vol. 6, pp. 45-68, 1973.
14. HARKER, P. T., and PANG, J. S., Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms, and Applications, Mathematical Programming, Vol. 48, pp. 161-220, 1990.
15. COTTLE, R. W., PANG, J. S., and STONE, R. E., The Linear Complementarity Problem, Academic Press, Boston, Massachusetts, 1992.
16. FACCHINEI, F., and SOARES, J., A New Merit Function for Nonlinear Complementarity Problems and a Related Algorithm, SIAM Journal on Optimization (to appear).
17. PANG, J. S., and YAO, J. C., On a Generalization of a Normal Map and Equation, SIAM Journal on Control and Optimization, Vol. 33, pp. 168-184, 1995.
18. JIANG, H., and QI, L., A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems, SIAM Journal on Control and Optimization (to appear).
19. MANGASARIAN, O. L., and REN, J., New Error Bounds for the Nonlinear Complementarity Problem. Communications on Applied Nonlinear Analysis, Vol. 1, pp. 49-56, 1994.
20. PANG, J. S., A Posteriori Error Bounds for the Linearly-Constrained Variational Inequality Problem, Mathematics of Operations Research, Vol. 12, pp. 474-484, 1987.
21. MANGASARIAN, O. L., and REN, J., New Improved Error Bounds for the Linear Complementarity Problem, Mathematical Programming, Vol. 66, pp. 241-255, 1994.
22. Luo, X. D., and TSENG, P., On Global Projection-Type Error Bound for the Linear Complementarity Problem, Linear Algebra and Its Applications (to appear).
23. TSENG, P., Growth Behaviour of a Class of Merit Functions for the Nonlinear Complementarity Problem, Journal of Optimization Theory and Applications, Vol. 89, pp. 17-37, 1996.
24. PANG, J. S., Private Communication, 1995.
25. PANG, J. S., Inexact Newton Methods for the Nonlinear Complementarity Problem, Mathematical Programming, Vol. 36, pp. 54-71, 1986.