2012-11-21 15 views
6

Nのスカラー実関数の極小を「すべて」局所化する強力なルーチン/アルゴリズム(好ましくはscipy/pythonで)について知っている人はいませんか? N次元ベクトル空間の定義された(「長方形」の)領域内の変数?scipyでの最小化、N次元スカラー関数のすべての極小を見つけるアルゴリズム

scipyのダウンロードでの制約と制約なしの最小化アルゴリズムのすべての(グローバルまたはローカル)のみ、単一の最小値を返す

+9

関数は、有界区間内に無限個の極小値を持つことができます。例えば、 '0 unutbu

+0

...悪いです。申し訳ありません。 –

+0

これは良い質問です。私は、スムーズな機能のためにも、すべてを生成するアルゴリズムにとっては難しいと思っています。 – unutbu

答えて

2

scipyのダウンロードのbasinhoppingが見つかった全ての最小値を保存するために使用することができますcallback引数を持っています。例えば

明らか
all_minima = [] 
def save_minima(x, f, accepted): 
    all_minima.append(x) 

basinhopping(func, x0, callback=save_minima) 

、これは必ずしもすべての極小値を返しません。しかし、それは見つけたすべてを返します。

関連する問題