Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Этот метод весьма эффективен для решения алгебраических уравнений. Его основное преимущество состоит в том, что при сравнительно простой схеме вычислений он обладает быстрой сходимостью.
Пусть единственный корень уравнения
(1)
расположен внутри интервала , причем и непрерывны и сохраняют определенные знаки . .
Пусть начальное приближение известно. Заменим отрезком из ряда Тейлора
и за следующее приближение возьмем корень уравнения , т. е.
.
Вообще, если итерация известна, то следующее приближение в методе Ньютона определяется по правилу
, (2)
Начальное приближение и должно удовлетворять условию
(3)
Метод Ньютона называют также методом касательных, так как новое приближение является абсциссой точки пересечения касательной, проведенной в точке к графику функции , с осью .
Этот метод имеет квадратичную сходимость, т. е. в отличие от линейных задач погрешность на следующей итерации пропорциональна квадрату погрешности на предыдущей итерации: .
Для оценки точности приближения можно воспользоваться формулой
,
где ,
Метод Ньютона обладает очень быстрой сходимостью. Такая быстрая сходимость гарантируется лишь при очень хороших, т. е. близких к точному решению начальных приближениях. Если начальное приближение выбрано неудачно, то метод может сходиться медленно, либо не сойдется вообще.
Дата публикования: 2015-01-26; Прочитано: 268 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!