「乗数法 (数理計画の)」の版間の差分
ナビゲーションに移動
検索に移動
細 ("乗数法 (数理計画の)" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
乗数法は, 基本的には等式制約のみの制約付き最適化問題の解法である. ラグランジュ関数に制約に対するペナルティ項を付加した拡張ラグランジュ関数を導入し, (1) ラグランジュ乗数の推定, (2) 推定されたラグランジュ乗数の下での拡張ラグランジュ関数の無制約最適化, というステップを繰り返して元の問題の局所最適解を求める. ペナルティ法に比べて悪条件が避けられる利点があり, 70年代に広く研究された. 不等式制約付き問題にも拡張可能である. | 乗数法は, 基本的には等式制約のみの制約付き最適化問題の解法である. ラグランジュ関数に制約に対するペナルティ項を付加した拡張ラグランジュ関数を導入し, (1) ラグランジュ乗数の推定, (2) 推定されたラグランジュ乗数の下での拡張ラグランジュ関数の無制約最適化, というステップを繰り返して元の問題の局所最適解を求める. ペナルティ法に比べて悪条件が避けられる利点があり, 70年代に広く研究された. 不等式制約付き問題にも拡張可能である. | ||
| + | |||
| + | [[Category:非線形計画|じょうすうほう]] | ||
2008年11月9日 (日) 18:55時点における最新版
【じょうすうほう (multiplier method)】
乗数法は, 基本的には等式制約のみの制約付き最適化問題の解法である. ラグランジュ関数に制約に対するペナルティ項を付加した拡張ラグランジュ関数を導入し, (1) ラグランジュ乗数の推定, (2) 推定されたラグランジュ乗数の下での拡張ラグランジュ関数の無制約最適化, というステップを繰り返して元の問題の局所最適解を求める. ペナルティ法に比べて悪条件が避けられる利点があり, 70年代に広く研究された. 不等式制約付き問題にも拡張可能である.