Work

On the Formulation of the Primal-Dual Newton Interior-Point Method for Nonlinear Programming

Year: 1992
Type: report
Abstract: In this work we first study in detail the formulation of the primal-dual interior-point method for linear programming. We show that, contrary to popular belief, it cannot be viewed as the damped Newton's method applied to the Karush-Kuhn-Tucker conditioned for the logarithmic barrier function problem. Next we extend the formulation to general nonlinear programming, and then validate this extension by demonstrating that this algorithm can be implemented so that it is locally and Q-quadratically convergent under only the standard Newton's method assumptions. We discuss the globalization of the algorithm and include considerable numerical experimentation.
Language: English
Open Access status: green
OpenAlex ID: W2808829785
Cites: 11
Cited by: 33
Related to: 10