Описание

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

Алгоритм.

1. Задаются начальным приближением .

2. Пока не выполнено условие остановки, в качестве которого можно взять или (т.е. погрешность в нужных пределах), вычисляют новое приближение .