反復法
2007年7月13日 (金) 00:48時点における122.17.2.240 (トーク)による版 (新しいページ: '【はんぷくほう (iterative method)】 線形/非線形方程式系あるいは最適化問題に対して, 適当な出発点から始めて, 問題の解に収束する...')
【はんぷくほう (iterative method)】
線形/非線形方程式系あるいは最適化問題に対して, 適当な出発点から始めて, 問題の解に収束するような点列を反復的に生成する方法. 代表的なものに, 線形方程式系に対するガウス・ザイデル法, 共役勾配法など, 非線形方程式系に対するニュートン法, 準ニュートン法など, 線形計画問題に対する内点法, 非線形計画問題に対する逐次2次計画法などがある. 反復法の有効性に関しては, 大域的収束性や収束率が重要な指標となる.