zbMATH — the first resource for mathematics

Superlinear convergence of primal-dual interior point algorithms for nonlinear programming. (English) Zbl 1003.65066
The local convergence properties of a class of primal-dual interior point methods are analyzed. These methods are designed to minimize a nonlinear, nonconvex, objective function subject to linear equality constraints and general inequalities. They involve an inner iteration in which the log-barrier merit function is approximately minimized subject to satisfying the linear equality constraints, and an outer iteration that specifies both the decrease in the barrier parameter and the level of accuracy for the inner minimization.
Under nondegeneracy assumptions, it is shown that, assymptotically, for each value of the barrier parameter, solving a single primal-dual linear system is enough to produce an iterate that already matches the barrier subproblem accuracy requirements. The asymptotic rate of convergence of the resulting algorithm is Q-superlinear and may be chosen particularly for the method described by A. R. Conn, N. I. M. Gould, D. Orban, and P. L. Toint [Math. Program. 87B, No. 2, 215-249 (2000; Zbl 0970.90116)] and indicate that the details of its inner minimization are irrelevant in the asymptotics, except for its accuracy requirements.

65K05 Numerical mathematical programming methods
90C30 Nonlinear programming
90C51 Interior-point methods
90C26 Nonconvex programming, global optimization
Full Text: DOI