вторник, 5 февраля 2013 г.

метод ньютона корень квадратный

Пример нахождения квадратного корня из 1 методом Ньютона с помощью программы Dynamics Solver:

вычисления корня с точностью ε, определяется неравенством

монотонная и односторонняя. Примерное количество итераций N , необходимое для

В методе Ньютона (его еще называют методом Ньютона-Рафсона) сходимость

из которого расчетная формула итерационного процесса следует, если положить у=0 и .

из уравнения касательной, проведенной в точке (xn,f(xn)):

Метод состоит в замене дуги кривой y=f(x) на касательную к ней в процессе каждой итерации. Это видно

Расчетная формула метода Ньютона имеет вид

Комментариев нет:

Отправить комментарий