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

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

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

Как только |b_n - a_n| < 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). Обозначим её через x₁.

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

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

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

или

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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