「予測子修正子内点法」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【よそくししゅうせいしないてんほう (predictor-corrector interior point method)】''' 主双対内点法で中心パスを追跡する際, 各反復にお...') |
|||
| 1行目: | 1行目: | ||
'''【よそくししゅうせいしないてんほう (predictor-corrector interior point method)】''' | '''【よそくししゅうせいしないてんほう (predictor-corrector interior point method)】''' | ||
| − | + | 主双対内点法で中心パスを追跡する際, 各反復において, 現在の点から比較的近い 中心パス上の点を求めるニュートン法を行なうと最適解に近づかない. また, 最適解に近い中心パス上の点を求めるニュートン法を行なう と中心パスから離れてしまう 場合がある. 予測子修正子内点法は, この2つのニュートン方向を組み合わせ, なるべく大きなステップ幅で点列が生成できるよう工夫された内点法である. 実装において, 同次自己双対内点法と同様に, よく用いられている. | |
2007年7月9日 (月) 21:53時点における版
【よそくししゅうせいしないてんほう (predictor-corrector interior point method)】
主双対内点法で中心パスを追跡する際, 各反復において, 現在の点から比較的近い 中心パス上の点を求めるニュートン法を行なうと最適解に近づかない. また, 最適解に近い中心パス上の点を求めるニュートン法を行なう と中心パスから離れてしまう 場合がある. 予測子修正子内点法は, この2つのニュートン方向を組み合わせ, なるべく大きなステップ幅で点列が生成できるよう工夫された内点法である. 実装において, 同次自己双対内点法と同様に, よく用いられている.