Скорость сходимости
Ско́рость сходи́мости, характеристика итерационного метода, позволяющая судить о зависимости погрешности метода на -й итерации от числа (Бахвалов. 2001; Марчук. 2001; Самарский. 1978). Например, если , где – норма погрешности на -й итерации, а , то говорят, что метод сходится со скоростью геометрической прогрессии со знаменателем , а величину называют асимптотической скоростью сходимости.
При наличии неравенств типа говорят о степенной, с порядком , скорости сходимости (например, о квадратичной скорости сходимости итерационного метода Ньютона – Канторовича).