logo search
ЭУМКД_ДиВМ3

3.2.1 Сходимость метода

Теорема. Пусть в некоторой окрестности решения х системы (3.1) функции fi (при i= ) дважды непрерывно дифференцируемы и матрица Якоби не вырождена. Тогда найдется такая малая  окрестность вокруг решения х, что при выборе начального приближения x0 из этой окрестности итерационный метод (3.7) не выйдет за пределы этой окрестности решения и справедлива оценка вида

,

где n - номер итерации.

Метод Ньютона сходится с квадратичной скоростью. На практике используется следующий критерий остановки:

.