A special newton-type optimization method

The Kuhn–Tucker conditions of an optimization problem with inequality constraints are transformed equivalently into a special nonlinear system of equations T 0(z) = 0. It is shown that Newton's method for solving this system combines two valuable properties: The local Q-quadratic convergence without assuming the strict complementary slackness condition and the regularity of the Jacobian of T 0 at a point z under reasonable conditions, so that Newton’s method can be used also far from a Kuhn–Tucker point

[1]  Stephen M. Robinson,et al.  Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms , 1974, Math. Program..

[2]  Klaus Schittkowski,et al.  More test examples for nonlinear programming codes , 1981 .

[3]  Andrzej P. Wierzbicki.  Note on the equivalence of Kuhn-Tucker complementarity conditions to an equation , 1982 .

[4]  Andrew R. Conn,et al.  Nonlinear programming via an exact penalty function: Asymptotic analysis , 1982, Math. Program..

[5]  Emilio Spedicato,et al.  On a Newton-like method for constrained nonlinear minimization via slack variables , 1982 .

[6]  K. Schittkowski.  The nonlinear programming method of Wilson, Han, and Powell with an augmented Lagrangian type line search function , 1982 .

[7]  Kaoru Tone,et al.  Revisions of constraint approximations in the successive QP method for nonlinear programming problems , 1983, Math. Program..

[8]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[9]  M. Kojima,et al.  Continuous deformation of nonlinear programs , 1984 .

[10]  M. Kojima,et al.  EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS , 1986 .

[11]  S. M. Robinson.  Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity , 1987 .

[12]  Klaus Schönefeld,et al.  Newton-type methods for nonlinearly constrained programming problems-algorithms and theory , 1988 .

[13]  Newton-type methods for nonlinearly constrained programming problems. PASCAL-program and numerical experiments , 1989 .

[14]  Jong-Shi Pang,et al.  Newton's Method for B-Differentiable Equations , 1990, Math. Oper. Res..