Скорост на сходимост

Скоростта на сходимост и степента на сходимост са използвани в числения анализ величини, характеризиращи бързината, с която елементите на дадена сходяща редица се доближават към нейната граница.

Дадена редица $(x_n)$, сходяща към границата $L$, има степен на сходимост $q\ge 1$ и скорост на сходимост $\mu$, когато е изпълнено равенството:

$\underset{n\to \mathrm{\infty }}{\lim }\frac{|x_{n+1}-L|}{{|x_n-L|}^q}=\mu$.

Скоростта и степента на сходимост дават важна информация за прилагането на итерационни методи при изчисляването на числени приближения. Когато степента на сходимост е по-висока, обикновено са нужни по-малко итерации за достигане на търсеното приближение.