Как меняется скорость сходимости некоторых процессов при изменении числа итераций?

Скорость сходимости некоторых процессов по-разному меняется в зависимости от числа итераций.

Например, в методе бисекции и его модификациях скорость сходимости линейна: погрешность аргумента уменьшается на каждой итерации вдвое, то есть линейно зависит от количества итераций. courses.igankevich.com

В методе Ньютона скорость сходимости квадратичная: метод использует производные первого и второго порядка, что позволяет за одну итерацию удваивать число верных десятичных знаков. courses.igankevich.com repo.ssau.ru

В общем случае скорость сходимости характеризует изменение значений приближений к корню на двух соседних итерациях по отношению к истинному значению корня. elib.psu.by

Также есть информация, что скорость сходимости итерационного процесса выше для матриц, у которых элементы главной диагонали велики по сравнению с внедиагональными элементами. dzen.ru