8468d20764fc822c.tex
1: \begin{abstract}
2:   We show that the effects of finite-precision arithmetic in forming
3:   and solving the linear system that arises at each iteration of
4:   primal-dual interior-point algorithms for nonlinear programming are
5:   benign, provided that the iterates satisfy centrality and
6:   feasibility conditions of the type usually associated with
7:   path-following methods. When we replace the standard assumption that
8:   the active constraint gradients are independent by the weaker
9:   Mangasarian-Fromovitz constraint qualification, rapid convergence
10:   usually is attainable, even when cancellation and roundoff errors
11:   occur during the calculations.
12: % This conclusion holds for all three
13: % of the standard formulations of the linear system that is solved at
14: % each iteration of a primal-dual method. 
15:   In deriving our main results, we prove a key technical result about
16:   the size of the exact primal-dual step. This result can be used to
17:   modify existing analysis of primal-dual interior-point methods for
18:   convex programming, making it possible to extend the superlinear
19:   local convergence results to the nonconvex case.
20: \end{abstract}
21: