Infeasibility detection and SQP methods for nonlinear optimization

Richard H. Byrd, Frank E. Curtis, Jorge Nocedal

Research output: Contribution to journalArticlepeer-review

38 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)2281-2299
Number of pages19
JournalSIAM Journal on Optimization
Volume20
Issue number5
DOIs
StatePublished - Sep 2 2010

Keywords

  • Constrained optimization
  • Infeasibility
  • Nonlinear programming

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Infeasibility detection and SQP methods for nonlinear optimization'. Together they form a unique fingerprint.

Cite this