パウエル法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/04 08:16 UTC 版)
![]() | この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。(2009年8月) |
パウエル法(パウエルほう、パウエルの共役方向法、パウエルのきょうやくほうこうほう、英: Powell's method, Powell's conjugate direction method)とは、関数の局所的最小解を求めるアルゴリズムである。関数は微分可能関数である必要はなく、導関数を必要としない。
関数は変数の数が可変でない実数値を入力とする実数値関数でなければならない。また初期点と探索ベクトル集合が入力として必要である。通常初期の探索ベクトル集合(
一般 | |
---|---|
微分可能 |
|
凸縮小化 | |||||||
---|---|---|---|---|---|---|---|
線形 および 二次 |
|
系列範例 (Paradigms) | |||||
---|---|---|---|---|---|
グラフ理論 |
| ||||
ネットワークフロー (最大流問題) |
|