Сформулируем без доказательства очень важную для рассмотрения дальнейших вопросов теорему.
Теорема: Если непрерывная функция f (x) принимает значения разных знаков на концах отрезка [α, β], то есть f (α) ·f (β) < 0, то внутри этого отрезка содержится по меньшей мере один корень уравнения f (x) = 0, а именно: найдётся хотя бы одно число такое, что f (ξ) = 0.
Пусть дано уравнение
f (x) = 0, (11.3)
где функция f (x) определена и непрерывна на интервале [ a, b ] и f (a) ·f (b) < 0. Для нахождения корня уравнения делим отрезок [ a, b ] пополам:
· если f ((a + b)/2) = 0, то ξ = (a + b)/2 является корнем уравнения (4.3);
· если , то выбираем ту половину отрезка [ a, (a + b)/2] или [(a + b)/2, b ], на концах которого функция f (x) имеет противоположные знаки. Новый суженный отрезок [ a1, b1 ] снова делим пополам и проводим тот же анализ и т.д.
Очевидно, что закончить уточнение значения корня можно при достижении условия |аj – bj| < ε, где ε > 0 - сколь угодно малое число. Второй способ закончить вычисления - задать максимальное значение невязки:
f ((aj + bj) /2) < ε.
|
|
Замечания
· Метод половинного деления очень прост, здесь нет вычислительной формулы и можно обеспечить практически любую точность.
· Как недостаток метода можно отметить его медленную сходимость (за один шаг интервал, где находится корень, сужается всего в два раза).