В чём заключается метод дихотомии?

Метод дихотомии (деления пополам) заключается в многократном делении пополам интервала, определяемого двумя значениями с противоположными знаками. en.wikipedia.org numerary.readthedocs.io

Затем выбирают подинтервал, в котором функция меняет знак и, следовательно, должна содержать корень. en.wikipedia.org numerary.readthedocs.io

Алгоритм метода: otvet.mail.ru

1. Задать начальный интервал и убедиться, что на его концах функция имеет разный знак. otvet.mail.ru
2. Выбрать внутри интервала точку X. otvet.mail.ru
3. Сравнить знак функции в точке X со знаком функции в одном из концов. otvet.mail.ru
4. Если знак совпадает, то переместить этот конец интервала в точку X, иначе переместить в точку X другой конец интервала. otvet.mail.ru
5. Повторять шаги 2–4, пока не будет достигнута нужная точность. otvet.mail.ru

Метод дихотомии применяют для нахождения корня функции, но он относительно медленный, поэтому его часто используют для получения грубого приближения к решению. en.wikipedia.org numerary.readthedocs.io