Relations between divergence of multipliers and convergence to infeasible points in primal-dual interior methods for nonconvex nonlinear programming
Göran Sporre (goran.sporremath.kth.se)
Abstract: Recently, infeasibility issues in interior methods for nonconvex nonlinear programming have been studied. In particular, it has been shown how many line-search interior methods may converge to an infeasible point which is on the boundary of the feasible region with respect to the inequality constraints. The convergence is such that the search direction does not tend to zero, but the step length does. Such ``false'' convergence may occur even for a fixed value of the barrier parameter. In this paper, two commonly used reformulations for handling infeasibility are studied. It is shown that when the above-mentioned convergence difficulty occurs, the multiplier search directions diverge along a direction that can be characterized in terms of the gradients of the equality constraints and the asymptotically active inequality constraints. Further, for a penalty-barrier interior method, similar convergence difficulties along with diverging multiplier search directions can occur when the penalty and barrier parameters are driven to zero. The divergence is motivated through an analysis of the penalty-barrier trajectory. Further, the direction of divergence is characterized.
Keywords: Nonlinear programming, interior method, primal-dual interior method, infeasibility
Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )
Citation: Report TRITA-MAT-02-OS7, Department of Mathematics, Royal Institute of Technology (KTH), Stockholm, Sweden, April 2002.
Entry Submitted: 04/18/2002
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|