Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
191
Добавлен:
11.05.2015
Размер:
4 Мб
Скачать
☆
        1. 1.2.2.2 Метод ньютона (метод касательных)

В методе касательных (другое название – метод Ньютона) проводят касательную к кривойy=F(x)в одной из точекaилиbотрезка, где имеется корень. Затем находят точку пересечения касательной с осью OX — см.рис.5 (там эта точка обозначена заx). Эта точка будет первым приближением для искомого корня.

Например, проведем касательную в точке а. Пусть она пересекает ось ОХ в некоторой точке х. Рассмотрим полученный треугольник Aax. Для него :

A F(a)

b

a x

(1)

Рис.5 Метод касательных

Как известно, производная в точке есть тангенс угла наклона этой касательной к оси ОХ. Угол наклона касательной — дополнительный к углу , т.е. равный значению–. Тогда F' (a) = tg(–a)= –tg(a). Значит, формула(1)примет вид:

О

(2)

ткуда получаем

Это и есть начальная формула метода Ньютона. Затем проводим касательную к графику в точке(x,F(x)),которая нас еще приблизит к корню и т.д. Обобщив формулу(2),можем записать:

Процесс уточнения корня следует продолжать, пока не будет достигнута требуемая точность. Например, как в методе деления отрезка пополам — пока не станет |F(xn) |< E(заданная точность).

Однако чтобы обеспечить сходимость метода Ньютона, требуется правильно выбрать начальную точку (взять aилиbдля построения касательной). В курсе математического анализа доказывается следующее: чтобы начальная точкахне оказалась вне отрезка[a,b], где находится корень, следует выбирать ту крайнюю точку, где F(x)иF''(х)(вторая производная) имеют одинаковый знак.

Достоинство метода – быстрая сходимость. Если выполняется условие: F''(х) (вторая производная) сохраняет знак и при этом F(x) и F''(х) имеют одинаковый знак, то процесс сходится так, что на каждой итерации число верных значащих цифр удваивается.

Недостаток – на каждой итерации велик объём вычислений (нужно, в частности, знать выражения для производной и так далее).

Приведем для полной ясности блок-схему метода Ньютона (см.рис.6).

начало

ввод a,b,E

Нет Да

c := b F(a)•F''(a)>0 c := a

c:=c–F(c)/F'(c)

Нет Да

| F(c)|>E

вывод

c, F(c) конец

Рис. 6. Блок-схема метода Ньютона

        1. 1.2.2.3 Метод итераций (простых)

Состоит в замене исходного уравнения f(x)=0

эквивалентным ему уравнением x=(x)

и построением последовательности xn+1=(xn)

которая при n  сходиться к точному решению.

Условием сходимости этого процесса является:

| '(x)|<1

В качестве x0 берут обычно один из концов обрезка [а, b]; если окажется , что '(x)<0 то может оказаться , что x1 будет вне отрезка. Это значит, что искомый корень ближе ко второму концу отрезка и именно его следует взять в качестве начального приближения.

Приведение f(x)=0 к виду x=(x) так, чтобы обеспечивалась сходимость, осуществляется следующим образом:

f(x)=0 *

+ x

f(x)* + x = x

Обозначим (x)= f(x)* + x. Тогда ' (x)= f '(x)+ 1 и подбирая , обеспечим условие

| '(x)|<1

Пример: Найти корни уравнения x3 — x — 1 = 0 на отрезке [1, 2]

(x)= (x3 — x — 1)+x

'(x)= (3x2 — 1)+1

-1 < (3x2 — 1)+1 <1

(3x2 — 1)+1 <1 <0 при x [1, 2]

(3x2 — 1)+1 >-1 > —2/(3x2 — 1) > —2/11 на [1, 2]

Если положить =-0,181, то обеспечим оба условия. В итоге:

x3 — x — 1 = 0 x = x — 0,181(x3 — x — 1)

У метода итераций существует геометрическая интерпретация. Строятся графики y=x и y=(x), (заметим, что абсцисса их пересечения  является корнем). Берем произвольную x0 и строим ломаную (см. рис.), тем самым приближаясь к .

С

y=x

лучай '(x)>0 (функция (x) — возрастает).

y=(x)

x3 x1 x0

С

y=x

лучай '(x)<0 (функция (x) — убывает).

Таким образом, в этом случае приближение корня колеблется около корня .

y=(x)

x1 x2x0