Метод касательных

Исходными данными для уточнения корня уравнения вида F(X)=0 являются требуемая точность ε и начальное приближение X0. Необходимым условием применения метода является истинность отношения F(X0)·F''(X0)>0. Один шаг итерационного процесса уточнения корня состоит в вычислении очередного приближения по формуле X1= X0-F(X0)/F'(X0), после чего X0 получает значение X1 (см. рис. 3.3). Процесс повторяется, пока модуль разности между Х0 и Х1 больше ε.

Пример. Составить фрагмент программы уточнения корня уравнения
(X-0,1)4 –X + 0,1=0
с заданной точностью ε при начальном приближении корня Х0.

ReadLn(X0, Eps);

repeat

dX:=(IntPower(X0-0.1, 4)-X0+0.1)/(4*IntPower(X0-0.1, 3)-1);

X1:=X0-dX;

X0:=X1

until Abs(dX)<Eps;

WriteLn('Корень уравнения равен ', X0:12);

В этом фрагменте использовалась найденное заранее выражение 4(X-0,1)3 –1 первой производной для (X-0,1)4 –X + 0,1. С точки зрения объема и точности вычислений такое решение предпочтительнее использования для этих целей разностного отношения, как, например, в следующем операторе

dX1:=(IntPower(X0-0.1, 4) - X0+0.1)

/(((IntPower(X0+1e-8-0.1, 4) - X0+1e-8+0.1)

-(IntPower(X0-0.1,4) - X0+0.1))/1e-8);

где для вычисления приближенного хначения производной использовалась формула и ΔX=10-8.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: