SNOPT

SNOPT , acrónimo de Sparse Nonlinear OPTimizer , es un paquete de software para resolver problemas de optimización no lineal a gran escala, desarrollado por Philip Gill, Walter Murray y Michael Saunders . SNOPT está escrito principalmente en Fortran , pero dispone de interfaces para C , C++ , Python y MATLAB .

Emplea un algoritmo de programación cuadrática secuencial dispersa (SQP) con aproximaciones cuasi-Newton de memoria limitada para la matriz hessiana del lagrangiano. Es especialmente eficaz para problemas no lineales con funciones y gradientes cuyo cálculo resulta costoso. Las funciones deben ser suaves, pero no necesariamente convexas.

SNOPT se utiliza en varios paquetes de software de optimización de trayectorias, incluidos Copernicus, AeroSpace Trajectory Optimization and Software ( ASTOS ), General Mission Analysis Tool y Optimal Trajectories by Implicit Simulation (OTIS). También está disponible en el módulo Astrogator de Systems Tool Kit .

SNOPT es compatible con los sistemas de modelado AIMMS , AMPL , APMonitor , General Algebraic Modeling System (GAMS) y TOMLAB .

Referencias

PE Gill; W. Murray; MA Saunders (2005). "SNOPT: Un algoritmo SQP para optimización restringida a gran escala" (PDF) . SIAM Review . 47 (1): 99–131 . Bibcode : 2005SIAMR..47...99G . doi : 10.1137/S0036144504446096 .

Enlaces externos

Sitio web oficial

Documentación más reciente (para SNOPT 7.7) :

Manual de usuario de SNOPT 7.7 (.pdf)

Guía de referencia de SNOPT 7 (.html)