Infeasibility Detection and SQP Methods for Nonlinear Optimization
Authors:
- Richard H. ByrdRBRichard H. Byrd
- Frank E. CurtisFCFrank E. Curtis
- Jorge NocedalJNJorge Nocedal
- 1 January 2010
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 20 (5) , 2281-2299
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
This publication has 25 references indexed in Scilit:
- Steering exact penalty methods for nonlinear programmingOptimization Methods and Software, 2008
- Interior-point ℓ2-penalty methods for nonlinear programming with strong global convergence propertiesMathematical Programming, 2006
- Global Convergence of an Elastic Mode Approach for a Class of Mathematical Programs with Complementarity ConstraintsSIAM Journal on Optimization, 2005
- Nonlinear programming without a penalty functionMathematical Programming, 2002
- Perturbation Lemma for the Newton Method with Application to the SQP Newton MethodJournal of Optimization Theory and Applications, 1998
- Numerical Stability and Efficiency of Penalty AlgorithmsSIAM Journal on Numerical Analysis, 1995
- An SQP Augmented Lagrangian BFGS Algorithm for Constrained OptimizationSIAM Journal on Optimization, 1992
- On the Local Convergence of Quasi-Newton Methods for Constrained OptimizationSIAM Journal on Control and Optimization, 1982
- The watchdog technique for forcing convergence in algorithms for constrained optimization1982
- Second-order conditions for an exact penalty functionMathematical Programming, 1980