A special newton-type optimization method

Abstract

The Kuhn–Tucker conditions of an optimization problem with inequality constraints are transformed equivalently into a special nonlinear system of equations T ₀(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 ₀ at a point z under reasonable conditions, so that Newton’s method can be used also far from a Kuhn–Tucker point