3.3. Метод половинного деления.
Пусть уравнение F(x) = 0 имеет один корень на отрезке [a;b]. Функция F(x) непрерывна на отрезке [a; b].
Метод половинного деления заключается в следующем:
Сначала выбираем начальное приближение, деля отрезок пополам, т.е. х0 = (a+b)/2.
Если F(x)=0, то x0
является корнем уравнения. Если F(x)
0, то выбираем тот из отрезков, на концах
которого функция имеет противоположные
знаки. Полученный отрезок снова делим
пополам и выполняем действия сначала
и т.д.
Процесс деления отрезка продолжаем до тех пор, пока длина отрезка, на концах которого функция имеет противоположные знаки, не будет меньше заданного числа .
Блок-схема метода половинного деления.
true false
false
true
Теорема математического анализа метода половинного деления.
Согласно тому что функция, непрерывна в замкнутом интервале и принимающая на концах этого интервала значения разных знаков, хотя бы один раз обращается в нудь внутри интервала.
Пусть функция
непрерывна на отрезке [
,
].
Процедура метода заключается в
последовательном сокращении длинны
отрезка для локализации корня уравнения.
Первоначально проверяются значения
заданной функции на концах отрезка.
В случае, если
,
Один из концов отрезка является корнем уравнения.
Пусть на концах отрезка
значения функции имеют разные знаки,
то есть имеет место соотношение
,
Вычисляется значение
аргумента в середине отрезка,
,
и вычисляется значение
функции
в этой точке.
Далее сравниваются
знаки функций в точке
например, в левой точке
отрезка.
Если имеет место
соотношение
(рис.3.1), то корень следует искать на
отрезке
.
В противном случае-корень разыскивается
на отрезке
,
в результате выполненной операции
исходный отрезок сократился вдвое.
Схема метода половинного деления.
Далее, в зависимости от ситуации, отрезок вновь делится пополам,
И так далее.
Для прекращения вычислительной процедуры применяют различные критерии:
-если функция достаточно ‘пологая’, имеет смысл использовать условие (рис. а).
-если функция ‘круто’ меняет своё значение, целесообразно применять условие(рис. b).
b
а
Частные случаи поиска корня нелинейного уравнения
В случае, если заранее неизвестен характер ‘поведения’ функции, имеет смысл использовать одновременно оба условия для прекращения итерационного процесса.