局所収束性

局所収束性（きょくしょしゅうそくせい、、局所的収束性）は、数値解析において反復法の初期点が最適解に十分に近いときにその最適解に収束することが保証されていることを表す。ニュートン法に挙げられるようにあるいは非線形方程式系に対する反復法では一般的に局所収束性を満たす。

任意の初期点から大域的最適解への収束性を有する反復法は大域収束性、大域的収束性に分類される。線型方程式系に対する反復法では一般的に大域収束性を満たす。

 脚注 

 参考文献 


Category:数値解析
Category:反復法
Category:最適化アルゴリズムとメソッド
Category:数学に関する記事