A combined homotopy interior point method for general nonlinear programming problems

摘要

A combined homotopy interior point method for solving general nonlinear programming is proposed. The algorithm generated by this method to Kuhn-Tucker points of the general nonlinear programming problems is proved to be globally convergent, under the “normal cone condition” about the constraints, probably without the convexity.