「予測子修正子内点法」の版間の差分
ナビゲーションに移動
検索に移動
細 ("予測子修正子内点法" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
主双対内点法で中心パスを追跡する際, 各反復において, 現在の点から比較的近い 中心パス上の点を求めるニュートン法を行なうと最適解に近づかない. また, 最適解に近い中心パス上の点を求めるニュートン法を行なう と中心パスから離れてしまう 場合がある. 予測子修正子内点法は, この2つのニュートン方向を組み合わせ, なるべく大きなステップ幅で点列が生成できるよう工夫された内点法である. 実装において, 同次自己双対内点法と同様に, よく用いられている. | 主双対内点法で中心パスを追跡する際, 各反復において, 現在の点から比較的近い 中心パス上の点を求めるニュートン法を行なうと最適解に近づかない. また, 最適解に近い中心パス上の点を求めるニュートン法を行なう と中心パスから離れてしまう 場合がある. 予測子修正子内点法は, この2つのニュートン方向を組み合わせ, なるべく大きなステップ幅で点列が生成できるよう工夫された内点法である. 実装において, 同次自己双対内点法と同様に, よく用いられている. | ||
| + | |||
| + | [[Category:線形計画|よそくししゅうせいしないてんほう]] | ||
2008年11月14日 (金) 09:17時点における最新版
【よそくししゅうせいしないてんほう (predictor-corrector interior point method)】
主双対内点法で中心パスを追跡する際, 各反復において, 現在の点から比較的近い 中心パス上の点を求めるニュートン法を行なうと最適解に近づかない. また, 最適解に近い中心パス上の点を求めるニュートン法を行なう と中心パスから離れてしまう 場合がある. 予測子修正子内点法は, この2つのニュートン方向を組み合わせ, なるべく大きなステップ幅で点列が生成できるよう工夫された内点法である. 実装において, 同次自己双対内点法と同様に, よく用いられている.