反復法

提供: ORWiki
2008年11月13日 (木) 13:46時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【はんぷくほう (iterative method)】

線形/非線形方程式系あるいは最適化問題に対して, 適当な出発点から始めて, 問題の解に収束するような点列を反復的に生成する方法. 代表的なものに, 線形方程式系に対するガウス・ザイデル法, 共役勾配法など, 非線形方程式系に対するニュートン法, 準ニュートン法など, 線形計画問題に対する内点法, 非線形計画問題に対する逐次2次計画法などがある. 反復法の有効性に関しては, 大域的収束性や収束率が重要な指標となる.