zbMATH — the first resource for mathematics

An NCP-function and its use for the solution of complementarity problems. (English) Zbl 0948.90133
Du, Ding-Zhu (ed.) et al., Recent advances in nonsmooth optimization. Singapore: World Scientific. 88-105 (1995).
The paper presents an exhaustive summary of the recent results in the use of a specific function for the solution of linear and nonlinear complementarity problems. This specific function is used to perform the Karush-Kuhn-Tucker system of constrained optimization problems into a nonlinear system of equations. Also a generalized Newton method is analyzed with regard to the conditions for superlinear or quadratic convergence. The paper is informative, up-to-date and contains a list of interesting results. In conclusion the paper is a careful and elegant treatment of a difficult and important topic in the theory of linear and nonlinear complementarity problems.
For the entire collection see [Zbl 0907.00033].
Reviewer: A.Behera

90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
90C30 Nonlinear programming