This article may rely excessively on sources too closely associated with the subject, potentially preventing the article from being verifiable and neutral. (May 2019) |
SNOPT, for Sparse Nonlinear OPTimizer, is a software package for solving large-scale nonlinear optimization problems written by Philip Gill, Walter Murray and Michael Saunders. SNOPT is mainly written in Fortran, but interfaces to C, C , Python and MATLAB are available.
| Developer(s) | Philip Gill Michael Saunders Walter Murray |
|---|---|
| Stable release | 7.6.0
|
| Written in | Fortran |
| Operating system | Cross-platform |
| License | Proprietary |
| Website | ccom |
It employs a sparse sequential quadratic programming (SQP) algorithm with limited-memory quasi-Newton approximations to the Hessian of the Lagrangian. It is especially effective for nonlinear problems with functions and gradients that are expensive to evaluate. The functions should be smooth but need not be convex.
SNOPT is used in several trajectory optimization software packages, including Copernicus, AeroSpace Trajectory Optimization and Software (ASTOS), General Mission Analysis Tool, and Optimal Trajectories by Implicit Simulation (OTIS). It is also available in the Astrogator module of Systems Tool Kit.
SNOPT is supported in the AIMMS, AMPL, APMonitor, General Algebraic Modeling System (GAMS), and TOMLAB modeling systems.
References
edit- P.E. Gill; W. Murray; M.A. Saunders (2005). "SNOPT: An SQP algorithm for large-scale constrained optimization" (PDF). SIAM Review. 47 (1): 99–131. Bibcode:2005SIAMR..47...99G. doi:10.1137/S0036144504446096.99-131&rft.date=2005&rft_id=info:doi/10.1137/S0036144504446096&rft_id=info:bibcode/2005SIAMR..47...99G&rft.au=P.E. Gill&rft.au=W. Murray&rft.au=M.A. Saunders&rft_id=https://web.stanford.edu/group/SOL/papers/SNOPT-SIGEST.pdf&rfr_id=info:sid/en.wikipedia.org:SNOPT" class="Z3988">
External links
editLatest Documentation (for SNOPT 7.7) :
SNOPT 7.7 User's Manual (.pdf)
SNOPT 7 Reference Guide (.html)