Описание
Метод Ньютона, алгоритм Ньютона (также известный как метод касательных) – это итерационный численный метод нахождения корня заданной функции Поиск решения осуществляется путём построения последовательных приближений. Для нахождения корня требуется не только, чтобы производная функция имела постоянный знак, как в случае метода бисекции, но и вторая производная также имела постоянный знак.
Алгоритм.
1. Задаются начальным приближением .
2. Пока не выполнено условие остановки, в качестве которого можно взять или (т.е. погрешность в нужных пределах), вычисляют новое приближение . 1 | 2 | 3 | 4 | Поиск по сайту:
|