Nonlinear complementarity as unconstrained optimization

Journal of Optimization Theory and Applications

Volumn 88, Issue 1, 1996, Pages 139-155

  Kanzow, C ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Global minima; Newton type methods; Nonlinear complementarity problems; Stationary points; Unconstrained minimization

Indexed keywords

CONDITION; GENERALISATION; GLOBAL MINIMUM; LAGRANGIAN FUNCTIONS; NEWTON-TYPE METHODS; NONLINEAR COMPLEMENTARITY PROBLEM; OBJECTIVE FUNCTIONS; STATIONARY POINTS; UNCONSTRAINED MINIMIZATION; UNCONSTRAINED OPTIMIZATION;

GLOBAL OPTIMIZATION;

EID: 0030540616     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02192026     Document Type: Article

References (14)

1. MANGASARIAN, O. L., and SOLODOV, M. V., Nonlinear Complementarity as Unconstrained and Constrained Minimization, Mathematical Programming, Vol. 62B, pp. 277-297, 1993.
2. 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. 48B, pp. 161-220, 1990.
3. PANG J. S., A B-Differentiable Equation-Based, Globally and Locally Quadratically Convergent Algorithm for Nonlinear Programs, Complementarity, and Variational Inequality Problems, Mathematical Programming, Vol. 51A, pp. 101-131, 1990.
4. MARKER, P. T., and XIAO, B., Newton's Method for the Nonlinear Complementarity Problem: A B-Differentiable Equation Approach, Mathematical Programming, Vol. 48B, pp. 339-357, 1990.
5. MANGASARIAN, O. L., Equivalence of the Complementarity Problem to a System of Nonlinear Equations, SIAM Journal on Applied Mathematics, Vol. 31, pp. 89-92, 1976.
6. KANZOW, C. Some Equation-Based Methods for the Nonlinear Complementarity Problem, Optimization Methods and Software, Vol. 3, pp. 327-340, 1994.
7. SUBRAMANIAN, P. K., Gauss-Newton Methods for the Complementarity Problem, Journal of Optimization Theory and Applications, Vol. 77, pp. 467-482, 1993.
8. MURTY, K. G., Linear Complementarity, Linear and Nonlinear Programming, Heldermann Verlag, Berlin, Germany, 1988.
9. COTTLE, R. W., PANG, J. S., and STONE, R. E., The Linear Complementarity Problem, Academic Press, Boston, Massachusetts, 1992.
10. KANZOW, C., and KLEINMICHEL, H., A Class of Newton-Type Methods for Equality and Inequality Constrained Optimization, Optimization Methods and Software, Vol. 5, pp. 173-198, 1995.
11. FISCHER, A., A Special Newton-Type Optimization Method, Optimization, Vol. 24, pp. 269-284, 1992.
12. 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.
13. GILL, P. E., MURRAY, W., and WRIGHT, M. H., Practical Optimization, Academic Press, London, England, 1981.
14. HOCK, W., and SCHITTKOWSKI, K., Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, Vol. 187, 1981.