Как оценить скорость роста числа итераций при решении сложных математических уравнений?

Для оценки скорости роста числа итераций при решении сложных математических уравнений можно использовать следующие подходы:

• Определение коэффициента ускорения. keldysh.ru Он равен отношению числа простых итераций к числу итераций конкретного метода, выполняемых до достижения определённого уровня точности. keldysh.ru
• Анализ скорости сходимости. elib.psu.by Этот показатель характеризует изменение значений приближений к корню на двух соседних итерациях по отношению к предыдущему значению. elib.psu.by Чем меньше параметр, тем быстрее происходит итерационный процесс. www.sibstrin.ru
• Оценка минимального количества итераций, при котором выполняется условие сходимости. elib.psu.by Процесс поиска корня можно прекратить, когда число итераций достигнет этой величины. elib.psu.by
• Использование процедуры нейтрализации больших корней. cyberleninka.ru Она позволяет ускорить итерационное решение. cyberleninka.ru

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