СНОПТ

This article may rely excessively on sources too closely associated with the subject, potentially preventing the article from being verifiable and neutral. Please help improve it by replacing them with more appropriate citations to reliable, independent sources. (May 2019) (Learn how and when to remove this message)

SNOPT ( Sparse Nonlinear OPTimizer ) — программный пакет для решения масштабных задач нелинейной оптимизации, написанный Филиппом Гиллом, Уолтером Мюрреем и Майклом Сондерсом . SNOPT в основном написан на языке Fortran , но доступны интерфейсы для C , C++ , Python и MATLAB .

Он использует алгоритм разреженного последовательного квадратичного программирования (SQP) с квазиньютоновскими приближениями с ограниченной памятью для гессиана Лагранжа. Он особенно эффективен для нелинейных задач с функциями и градиентами, оценка которых требует больших затрат. Функции должны быть гладкими, но не обязательно выпуклыми.

SNOPT используется в нескольких пакетах программного обеспечения для оптимизации траектории, включая Copernicus, AeroSpace Trajectory Optimization and Software ( ASTOS ), General Mission Analysis Tool и Optimal Trajectories by Implicit Simulation (OTIS). Он также доступен в модуле Astrogator набора Systems Tool Kit .

SNOPT поддерживается в системах моделирования AIMMS , AMPL , APMonitor , General Algebraic Modeling System (GAMS) и TOMLAB .

• PE Gill; W. Murray; MA Saunders (2005). "SNOPT: алгоритм SQP для крупномасштабной ограниченной оптимизации" (PDF) . Обзор SIAM . 47 (1): 99– 131. Bibcode : 2005SIAMR..47...99G. doi : 10.1137/S0036144504446096.

• Официальный сайт

Последняя документация (для SNOPT 7.7):

Руководство пользователя SNOPT 7.7 (.pdf)

Справочное руководство SNOPT 7 (.html)