Jump to content

SNOPT

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Rvthkr4 (talk | contribs) at 10:08, 21 February 2016. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

SNOPT
Developer(s)Philip Gill
Michael Saunders
Walter Murray
Stable release
7.2-12.3
Written inFortran
Operating systemCross-platform
LicenseProprietary
Websiteccom.ucsd.edu/~optimizers

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++, and MATLAB are available.

It employs a sparse sequential quadratic programming (SQP) algorithm with limited-memory quasi-Newton approximations to the Hessian of 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 AeroSpace Trajectory Optimization and Software (ASTOS), General Mission Analysis Tool, and Optimal Trajectories by Implicit Simulation (OTIS).

SNOPT is supported in the AIMMS, AMPL, APMonitor, General Algebraic Modeling System (GAMS), PaGMO/PyGMO and TOMLAB modeling systems.

References

  • P.E. Gill, W. Murray, M.A. Saunders (2005). "SNOPT: An SQP algorithm for large-scale constrained optimization" (PDF). {{cite journal}}: Cite journal requires |journal= (help)CS1 maint: multiple names: authors list (link)