Как метод бисекции используется для решения нелинейных уравнений?

Метод бисекции (половинного деления) используется для решения нелинейных уравнений и заключается в последовательном делении отрезка на две части и проверке знаков функции на концах этих отрезков. spravochnick.ru

Алгоритм метода: stepik.org

1. Выбрать точку — середину интервала: xM = (xR + xL) / 2. stepik.org
2. Если f(xM) = 0, то корень найден. stepik.org
3. Если f(x) ≠ 0, то разбить этот интервал на два: [xL; xM] и [xM; xR]. stepik.org
4. Найти новый интервал, на котором функция изменяет знак. stepik.org
5. Повторять описанную процедуру до тех пор, пока не будет получена требуемая точность или превышено максимально допустимое количество итераций. stepik.org

Метод бисекции за один запуск может найти с заданной точностью один корень уравнения. www.algograph.ru Если уравнение имеет несколько корней, то для нахождения их всех метод бисекции нужно запускать минимум несколько раз. www.algograph.ru