 |
| スノプト | |
|---|---|
| 開発者 | フィリップ・ギル、 マイケル・サンダース、ウォルター・マレー |
| 安定版リリース | 7.6.0 |
| 書かれた | フォートラン |
| オペレーティング·システム | クロスプラットフォーム |
| ライセンス | 独自の |
| Webサイト | ccom |
SNOPT（Sparse Nonlinear OPTimizer ）は、Philip Gill、Walter Murray、Michael Saundersによって開発された、大規模非線形最適化問題を解くためのソフトウェアパッケージです。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）など、いくつかの軌道最適化ソフトウェアパッケージで使用されています。また、 Systems Tool KitのAstrogatorモジュールでも利用可能です。
SNOPT は、 AIMMS、AMPL、APMonitor、General Algebraic Modeling System (GAMS)、およびTOMLABモデリング システムでサポートされています。
参考文献
- PE Gill; W. Murray; MA Saunders (2005). 「SNOPT: 大規模制約最適化のためのSQPアルゴリズム」(PDF) . SIAM Review . 47 (1): 99– 131. Bibcode : 2005SIAMR..47...99G . doi : 10.1137/S0036144504446096 .
外部リンク
最新のドキュメント（SNOPT 7.7用）:
