A Sequential Quadratic Optimization Algorithm with Rapid Infeasibility Detection
James V. Burke, Frank E. Curtis, Hao Wang · SIAM Journal on Optimization · 2014
We present a sequential quadratic optimization (SQO) algorithm for nonlinear constrained optimization. The method attains all of the strong global and fast local convergence guarantees of classical SQO methods, but has the important additional feature that fast local convergence is guaranteed when the algorithm is employed to solve infeasible instances. A two-phase strategy, carefully constructed parameter updates, and a line search are employed to promote such convergence. The first phase subproblem determines the reduction that can be obtained in a local model of an infeasibility measure when the objective function is ignored. The second phase subproblem then seeks to minimize a local model of the objective while ensuring that the resulting search direction attains a reduction in the local model of the infeasibility measure that is proportional to that attained in the first phase. The subproblem formulations and parameter updates ensure that, near an optimal solution, the algorithm reduces to a classical SQO method for constrained optimization, and, near an infeasible stationary point, the algorithm reduces to a (perturbed) SQO method for minimizing constraint violation. Global and local convergence guarantees for the algorithm are proved under reasonable assumptions and numerical results are presented for a large set of test problems.
Cited by 41 works. doi:10.1137/120880045
Authors
References
- Nonlinear Programming
- Numerical Methods for Unconstrained Optimization and Nonlinear Equations
- Practical Methods of Optimization
- Principles of mathematical analysis
- Optimization and Nonsmooth Analysis
- Practical Methods of Optimization.
- A fast algorithm for nonlinearly constrained optimization calculations
- A globally convergent method for nonlinear programming
- More Test Examples for Nonlinear Programming Codes
- Practical methods of optimization; (2nd ed.)