Метод половинного деления (метод дихотомии).

Пусть на отрезке [a; b] имеется только один корень уравнения (1). Найдем середину отрезка . Если f (с) = 0, то корень найден. В противном случае из двух отрезков [a; c] и [c; b] выбираем тот, в котором содержится корень.

С выбранным промежутком делаем то же, что с исходным и т.д. Тогда, либо через конечное число делений отрезка пополам найдём точное значение корня, либо построим бесконечную последовательность вложенных отрезков: [a; b] [a1; b1] ... [an; bn], длины которых стремятся к нулю.

Как только |bn - an| < E, где Е - заданная точность, то в качестве приближённого значения корня можно взять середину этого отрезка: .

· Метод хорд.

Пусть на отрезке [a; b] имеется единственный корень, т.е. f(a) · f(b) < 0;
f ' (x) сохраняет свой знак на [a; b];
f '' (x) сохраняет свой знак на [a; b].

Заменим дугу кривой y = f (x) на отрезке [a; b] хордой, проходящей через точки (a; f (a)) и(b; f (b)). Абсцисса точки пересечения хорды с осью Ох есть приближение к корню уравнения (1). Обозначим её через x1.

Корень уравнения (1) будет находиться между x1и одним из концов отрезка [a; b] в зависимости от свойств функции. Выбрав часть отрезка, содержащую корень, осуществим такое же построение, и получим точку х2, и т.д. В результате получим последовательность приближённых значений, монотонно сходящуюся к точному значению корня.


Если f ' (x) · f '' (x) > 0 для любого x [a; b], то для вычисления х1, х2, ... , хi, ... используются следующие формулы:

Если f ' (x) · f '' (x) < 0 для любого x [a; b], то для вычисления х1, х2, ... , хi, ... используются следующие формулы:

или

Заканчиваем процесс уточнения корня, когда расстояние между очередными приближениями хnи xn-1 станет меньше заданной погрешности E: |хn - xn-1| < E или когда значение функции |f (xn)| < E.

· Метод касательных (метод Ньютона)

Пусть на отрезке [a; b]:

1. Уравнение f (x) = 0 имеет единственный корень, т.е. f (a) · f (b) < 0;

2. f ' (х) и f '' (х) сохраняют свои знаки.

 

Заменим дугу кривой y = f (x) на [a; b] касательной, проведённой к графику функции y = f (x) в одной из точек (a; f (a)) и (b; f (b)). Эту точку следует выбирать так, чтобы точка пересечения касательной с осью Ox не вышла за пределы отрезка [a; b]. Абсцисса х1 точки пересечения касательной с осью Ox принимается за приближённое значение корня с. Выбрав часть отрезка, содержащую корень, осуществим такое же построение и получим точку х2 и т.д.

В результате получим последовательность приближённых значений {xn}, монотонно сходящуюся к точному значению корня с.
При этом корень уравнения f (x) = 0 находится между xi и одним из концов промежутка [a; b] в зависимости от свойств функции y = f (x).

Если f ' (x) · f '' (x) > 0 для любого x [a; b], то для вычисления х1, х2, ... , хi, ... используются следующие формулы:

Если f ' (x) · f '' (x) < 0 для любого x [a; b], то для вычисления х1, х2, ... , хi, ... используются следующие формулы:

Процесс уточнения корня заканчивается, когда выполняется условие |хn - xn-1| < E, где E - допустимая погрешность вычисления или когда |f (xn)| < E.

· Комбинированный метод хорд и касательных

Соединяя метод хорд с методом касательных, получаем метод, на каждом шаге которого находим приближённые значения корня с по недостатку и по избытку: xn < c < , причем каждое значение xn и стремится к с.

Если f ' (x) · f '' (x) < 0 для любого x [a; b], то для вычисления значений по недостатку и по избытку используются следующие формулы:

Если f ' (x) · f '' (x) > 0 для любого x [a; b], то для вычисления значений по недостатку и по избытку используются следующие формулы:

Процесс уточнения корня заканчивается, когда выполняется условие , где E - допустимая погрешность вычисления. При этом в качестве приближённого значения корня принимается середина промежутка [xn, ]: .

· Метод простой итерации

По функции f (x) строят функцию φ (x) такую, что уравнение x = φ(x) (2) эквивалентно уравнению f (x) = 0 (1). При этом корень c уравнения (1) является корнем уравнения (2).

Затем строят последовательность {xk} по формуле (3) xk = φ (xk-1), k = 1, 2, : начиная с некоторого приближения x0.

Сходимость последовательности {xk} обеспечивается выбором функции φ (x) и выбором начального значения x0. Выбирая различными способами функцию φ, будем получать различные итерационные методы.

Опишем один из способов получения уравнения (2):
, где р - произвольное число. При этом число k имеет тот же знак, что и производная функции f на отрезке [a; b] и | φ ' (x)| q < 1.






Дата добавления: 2017-05-02; просмотров: 1254; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2020 год. Материал предоставляется для ознакомительных и учебных целей. | Обратная связь
Генерация страницы за: 0.009 сек.