反復法

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

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