A globally convergent primal–dual interior point method for constrained optimization

A globally convergent primal–dual interior point method for constrained optimization

0.00 Avg rating0 Votes
Article ID: iaor20002442
Country: United States
Volume: 10
Issue: 2
Start Page Number: 443
End Page Number: 469
Publication Date: Aug 1998
Journal: Optimization Methods & Software
Authors:
Keywords: interior point methods, duality
Abstract:

This paper proposes a primal–dual interior point method for solving general nonlinearly constrained optimization problems. The method is based on solving the barrier Karush–Kuhn–Tucker conditions for optimality by the Newton method. To globalize the iteration we introduce the barrier-penalty function and optimality condition for minimizing this function. Our basic iteration is the Newton iteration for solving the optimality conditions with respect to the barrier-penalty function which coincides with the Newton iteration for the barrier Karush–Kuhn–Tucker conditions if the penalty parameter is sufficiently large. It is proved that the method is globally convergent from an arbitary initial point that strictly satisfies the bounds on the variables. Implementations of the given algorithm are done for small dense nonlinear programs. The method solves all the problems in Hock and Schittkowski's textbook efficiently. Thus it is shown that the method given in this paper possesses a good theoretical convergence property and is efficient in practice.

Reviews

Required fields are marked *. Your email address will not be published.