Сведения о численном методе. Метод бисекций заключается в нахождении корней нелинейного уравнения

Метод бисекций заключается в нахождении корней нелинейного уравнения

Для начала итераций необходимо знать отрезок значений , на концах которого функция принимает значения противоположных знаков.

Противоположность знаков значений функции на концах отрезка можно определить множеством способов. Один из множества этих способов — умножение значений функции на концах отрезка и определение знака произведения путём сравнения результата умножения с нулём:

в действительных вычислениях такой способ проверки противоположности знаков при крутых функциях приводит к преждевременному переполнению.

Для устранения переполнения и уменьшения затрат времени, то есть для увеличения быстродействия, на некоторых программно-компьютерных комплексах противоположность знаков значений функции на концах отрезка нужно определять по формуле:

так как одна операция сравнения двух знаков двух чисел требует меньшего времени, чем две операции: умножение двух чисел (особенно с плавающей запятой и двойной длины) и сравнение результата с нулём. При данном сравнении, значения функции в точках и можно не вычислять, достаточно вычислить только знаки функции в этих точках, что требует меньшего машинного времени.

Из непрерывности функции и условия (2.2) следует, что на отрезке существует хотя бы один корень уравнения (в случае не монотонной функции функция имеет несколько корней и метод приводит к нахождению одного из них).

Найдём значение в середине отрезка:

в действительных вычислениях, для уменьшения числа операций, в начале, вне цикла, вычисляют длину отрезка по формуле:

а в цикле вычисляют длину очередных новых отрезков по формуле: и новую середину по формуле:

Вычислим значение функции в середине отрезка :

1) Если или, в действительных вычислениях, , где — заданная точность по оси , то корень найден.

2) Иначе или, в действительных вычислениях, , то разобьём отрезок на два равных отрезка: и .

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