SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
Philip E. Gill, Walter Murray, Michael A. Saunders · SIAM Journal on Optimization · 2002
Sequential quadratic programming (SQP) methods have proved highly effective for solving constrained optimization problems with smooth nonlinear functions in the objective and constraints. Here we consider problems with general inequality constraints (linear and nonlinear). We assume that first derivatives are available and that the constraint gradients are sparse. We discuss an SQP algorithm that uses a smooth augmented Lagrangian merit function and makes explicit provision for infeasibility in the original problem and the QP subproblems. SNOPT is a particular implementation that makes use of a semidefinite QP solver. It is based on a limited-memory quasi-Newton approximation to the Hessian of the Lagrangian and uses a reduced-Hessian algorithm (SQOPT) for solving the QP subproblems. It is designed for problems with many thousands of constraints and variables but a moderate number of degrees of freedom (say, up to 2000). An important application is to trajectory optimization in the aerospace industry. Numerical results are given for most problems in the CUTE and COPS test collections (about 900 examples).
Cited by 1,587 works. doi:10.1137/s1052623499350013
Authors
References
- Linear Programming and Extensions
- Practical Methods of Optimization
- Practical optimization
- Practical methods of optimization
- On the limited memory BFGS method for large scale optimization
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- A Limited Memory Algorithm for Bound Constrained Optimization
- A fast algorithm for nonlinearly constrained optimization calculations
- Solution of Sparse Indefinite Systems of Linear Equations
- Large-scale linearly constrained optimization