Optimization Online


Infeasibility Detection and SQP Methods for Nonlinear Optimization

Richard H. Byrd (richard***at***cs.colorado.edu)
Frank E. Curtis (fecurt***at***gmail.com)
Jorge Nocedal (nocedal***at***eecs.northwestern.edu)

Abstract: This paper addresses the need for nonlinear programming algorithms that provide fast local convergence guarantees regardless of whether a problem is feasible or infeasible. We present a sequential quadratic programming method derived from an exact penalty approach that adjusts the penalty parameter automatically, when appropriate, to emphasize feasibility over optimality. The superlinear convergence of such an algorithm to an optimal solution is well known when a problem is feasible. The main contribution of this paper, however, is a set of conditions under which the superlinear convergence of the same type of algorithm to an infeasible stationary point can be guaranteed when a problem is infeasible. Numerical experiments illustrate the practical behavior of the method on feasible and infeasible problems.

Keywords: nonlinear programming, constrained optimization, infeasibility

Category 1: Nonlinear Optimization

Citation: R. H. Byrd, F. E. Curtis, and J. Nocedal, “Infeasibility Detection and SQP Methods for Nonlinear Optimization,” SIAM Journal on Optimization, 20(5): 2281–2299, 2010.


Entry Submitted: 10/16/2008
Entry Accepted: 10/16/2008
Entry Last Modified: 05/31/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society