A globally convergent primal-dual interior-point filter method for nonlinear programming (Q1881567)

The paper proposes an algorithm which uses the filter technique of Fletcher and Leyffer to globalize the primal-dual interior-point method for nonlinear optimization, avoiding the use of merit functions and the updating of penalty parameters. This algorithm decomposes the primal-dual step obtained from the perturbed first-order necessary conditions into a normal and a tangential step, whose sizes are controlled by a trust-region type parameter. Each entry in the filter is a pair of coordinates: one resulting from feasibility and centrality, and associated with the normal step, the other resulting from optimality and related with the tangential step.