Метод Ньютона-Рафсона


 

Пусть функция дважды дифференцируема. И пусть у нас есть возможность найти аналитическое выражение для . Работа алгоритма начинается в точке начального приближения , которая представляет собой начальное приближение стационарной точки функции или корня уравнения (рис.2.8).

Рис. 2.8. Графическое представление метода Ньютона-Рафсона

 

Затем строится линейная аппроксимация функции в точке (проводится касательная до пересечения с осью ). Точка, в которой аппроксимирующая прямая обращается в нуль, принимается в качестве следующего приближения.

Линейная функция, аппроксимирующая функцию в точке , записывается в виде

.

Приравняв правую часть к нулю, получим следующее приближение

.

 

Пример. Минимизировать функцию на интервале . Воспользуемся методом Ньютона-Рафсона, положив . Имеем

, .

Итерация 1.

, , , .

Итерация 2.

, , , .

Итерации продолжаются до тех пор, пока не будет выполняться неравенство , где - заранее установленная величина допустимого отклонения.

 



Дата добавления: 2020-03-17; просмотров: 691;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.007 сек.