Loading article…
| 開発者 | アンドレアス・ヴェヒター、カール・レアード |
|---|---|
| 初回リリース | 2005年8月26日 |
| 安定版リリース | 3.14.16 [1]
/ 2024年4月22日 |
| オペレーティング·システム | UNIX、Linux、macOS、Microsoft Windows |
| 利用可能 | C++ |
| ライセンス | Eclipse パブリックライセンス |
| Webサイト | github.com/coin-or/Ipopt |
IPOPT は、「I nterior Point OPT imizer 」の略で、IP-Opt と発音され、連続システムの 大規模な非線形最適化のためのソフトウェア ライブラリです。
これはC++で書かれており( FortranとCから移行後)、EPL (旧CPL ) の下でリリースされています。IPOPT は主双対 内点法を実装し、フィルター法 ( FletcherとLeyffer )に基づく直線探索を使用します。
IPOPTはC、C++、Fortran、Java、R、Pythonなどの様々なモデリング環境から呼び出すことができます。 [2]
IPOPT はCOIN-ORプロジェクトの一部です。
IPOPT は、1 次導関数 (勾配) と 2 次導関数 (ヘッセ行列) の情報が提供されている場合 (通常はAMPLなどのモデリング環境の自動微分ルーチンを介して)、それらを利用するように設計されています。ヘッセ行列が提供されていない場合、IPOPT は準ニュートン法、具体的にはBFGS 更新を使用してそれらを近似します。
IPOPTはもともとカーネギーメロン大学化学工学部の博士課程学生アンドレアス・ヴェヒターとローレンツ・T・ビーグラー教授によって開発されました[3]。彼らの研究は2009年にINFORMS Computing Society賞を受賞しました。
後にアルビンド・ラグナサンは、均衡制約付き数理計画法（MPEC）用にIPOPTの拡張版を作成した。 [4]このバージョンのIPOPTは、一般にIPOPT-C（「C」は「相補性」の略）として知られている。理論上は、混合整数計画法はMPECとして書き直すことができるが、IPOPT-Cで解けるかどうかは不明である。IPOPTを使用したMINLP（混合整数非線形計画法）の解法はまだ研究中である。[5] [6]
Carl Laird と Andreas Wächter は、IPOPT をC++で再実装した IPOPT 3.0 の開発者です。Wächter と Laird は、この開発により 2011 年のJH Wilkinson Prize for Numerical Softwareを受賞しました。
参照
参考文献
- ^ 「Github リリースページ」。GitHub。
- ^ 「IPOPT Github リポジトリ」。GitHub。COIN - OR Foundation。2024年4月26日。 2024年4月27日閲覧。
- ^ Wächter, Andreas; Biegler, Lorenz T. (2006). 「大規模非線形計画法のための内部点フィルタ直線探索アルゴリズムの実装について」(PDF) .数学プログラミング. 106 : 25–57. doi :10.1007/s10107-004-0559-y. S2CID 14183894.
- ^ Raghunathan, Arvind U.; Biegler, Lorenz T. (2005). 「相補性制約付き数学プログラムの内部点法 (MPCCS)」SIAM Journal on Optimization . 15 (3): 720–750. doi :10.1137/S1052623403429081.
- ^ 「CMU-IBM オープンソース MINLP プロジェクト」。2006 年 6 月 22 日時点のオリジナルよりアーカイブ。
- ^ 「ボンミン」. 2023年10月27日.
外部リンク
- IPOPTホームページ