7

IPM の実装をいくつか見てみたいと思います。望ましい言語は、C/C++、Java、または python、perl などのスクリプト言語です。その他も良好です。

私を助けることができる良いリソースを探しています、

  1. 最適化手法の基礎、
  2. 内点法の基本と他のテクニックとの違いの基本
  3. IPMの種類、
  4. アルゴリズムの詳細、および
  5. サンプル実装。

これらのアイデア/ロジックを使用して線形または二次方程式のシステムを解くプロジェクトの一部として、これに興味があります。

上記のリソースに関する情報があればお知らせください。

4

3 に答える 3

4

別のオープン ソースの内点線形計画法ソルバーは、C で記述された GLPK です: http://www.gnu.org/software/glpk/ および http://en.wikibooks.org/wiki/GLPK

Bob Vanderbei による線形計画法に関する本 (http://www.princeton.edu/~rvdb/LPbook/) は、二次計画法での内点アルゴリズムの使用を説明するのに適した本です。引用された Web サイトにはソフトウェアへのリンクもありますが、「商用品質」のソフトウェアではないようです。Vanderbei には、二次計画法用のより工業的な強度の内点コードである LOQO もあります (http://www.princeton.edu/~rvdb/ps/loqo5.pdf)。内点 qp のもう 1 つの最近のアイデアは次のとおりです。

于 2012-01-09T10:04:39.973 に答える
3

シンプレックス法と内点法の両方にそれぞれの役割があります。一般に、一方が他方よりも優れているわけでも高速なわけでもありません。それぞれの方法がさまざまなクラスの問題に対して優れたパフォーマンスを発揮することがわかります。

コードに関しては、オープン ソースの Coin-OR プロジェクトであるClpには、C++ で実装された Simplex、Dual Simplex、および Interior Point メソッドがあります。

ただし、f(x) = 0 の形式の 1 次方程式または 2 次方程式を解くだけの場合、これはまったく必要ありません。必要なシステムが線形の場合、直接または反復線形ソルバーを理解する必要があります。問題が非線形の場合は、ニュートン法または準ニュートン法を調べる必要があります。

幸運を祈ります。

于 2011-06-09T01:23:19.380 に答える