Метод итерацииРефераты >> Математика >> Метод итерации
Метод касательных.
Метод касательных (или метод Ньютона) состоит в следующем. Пусть на отрезке [a,b] находится единственный корень ξуравнения (12.1). Проведем касательную к кривой y=f(x) в точке A (a, f(a)) до пересечения с осью Ox (рис.12.4): её уравнение имеет вид y f(a)=f’(a) (x-a). Полагая в этом уравнении y=0, находим абсциссу x1 точки пересечения касательной с осью Ox: в предположении, что f’(a)≠ 0.Абсциссу x1 точки пересечения касательной с осью Ox можно взять в качестве x1-первого приближения корня. Проведя касательную через соответствующую точку A1(x1, f(x1)) и найдя точку её пересечения с осью Ox, получим x2 –второе приближение корня. Аналогично определяются последующие приближения корня. В методе касательных n-ое приближение вычисляется по формуле
причем за начальное приближение принимается такое значение х0 из отрезка [a,b] для которого выполняется условие Фурье
f(x0 )f ‘’(x)>0 (12.4)
Если функция f(x) имеет отличную от нуля производную f ‘(x) на отрезке [a,b], то оценка абсолютной погрешности вычислений определяется формулой
(12.5)
Пример 1. Методом касательных найти действительный корень уравнения х3+х-3=0.
Решение. Записав данное уравнение в виде х3=-х+3 и построив графики функций f1(x)=x3,
f2(x) =-x+3,найдем, что единственный корень уравнения принадлежит отрезку [1,2]. Укажем
отрезок меньшей длины, на котором находится корень. Так как f(x)=x3+x-3, f(1,2)=(1,2)3+1,2-3=-0,072<0, f(1,3)=(1,3)3+1,3-3=0,497>0, то корень лежит на отрезке [1,2;1,2]. Серединой этого отрезка является точка x=1,25. Поскольку f(1,25)=(1,25)3+1,25-3=0,203125>0 и f(1,2)<0, то искомый корень принадлежит отрезку [1,20;1,25]. Данная функция f(x)=x3+x-3 имеет производные f ‘(x) =3x2+1, f “(x)=6x, принимающие положительные значения на отрезке [1,20;1,25]. В качестве начального приближения возьмем x=1,25, так как для этой точки выполняется условие (12.4).
Результаты вычислений, выполненных по формуле (12.3) записываем в таблице 12.1, из которой видно, что искомый корень x=1,21341.
n |
X n Xn |
X3n X3n |
f(xn )=x3n+xn-3 |
f’(xn)=3x2n+1 |
f(xn) f’(xn) |
Xn+1=xn= - |
0 |
1,25 |
1,953125 |
0, 203125 |
5,6875 |
0,035714 |
1,214286 |
1 |
1,214286 |
1,790452 |
0,004738 |
5,42347 |
0,000874 |
1,213412 |
2 |
1,213412 |
1,786590 |
0,000002 |
5,417107 |
0,0000004 |
1,213412 |
Возьмем некоторую точку x0-отрезка [a, b] и проведем в точке Р0[x0;f(x0)] - графика функции касательной кривой до пересечения можно взять в качестве приближенного значения корня. Проведя касательную через новую точку Р1[x1;f(x0)] и найдя точки пересечения с осью абсцисс, получим второе приближение корня х2 и т.д. Затем выводим формулу для последовательных приближений к корню. Уравнение касательной, проходящей через точку Р0, имеет вид : y=f(x)+f(x0)*(x-x0). Полагая, что y=0 найдем абсциссу х1 – точки пересечения касательной с осью абсцисс х1=x0…………. .0
Процесс вычисления можно прекратить, если |xn-xn-1|<=E.
Метод половинного деления.
Уравнение y=f(x), где функция f(x) – непрерывна на отрезке [a, b] и f(a)*f(b)<0. Для нахождения корней уравнения делим отрезок [a, b] пополам, и находим х0=a+b/2. Если при этом f(x)=0, то x0 – является корнем уравнения. Если f(x) неравно 0, то выбираем тот из отрезков [a, b] или [b, x0] имеющие противоположные знаки. Выбранный отрезок снова делим пополам, до тех пор, пока длина отрезка на концах которого 0, не будет меньше заданной точности Е.