Ахтырский Г.С.
Ахтырский Г.С. Подписчиков: 391
Рейтинг Рейтинг Рейтинг Рейтинг Рейтинг 675

Как решить уравнение, если не знаешь ни одной формулы? Есть простой метод

501 дочитывание
0 комментариев
Эта публикация уже заработала 48,95 рублей за дочитывания
Зарабатывать

Поправочка: сможете - это не значит, что Вы не устанете за время решения. Метод простой, что компенсируется очень медленной сходимостью к результату.

Итак, метод основан на следствии из теоремы Больцано-Коши, согласно которому, если непрерывная функция на концах отрезка меняет знак, то на этом отрезке она обязательно обращается в ноль (может и не раз!). Это просто:

Нагляднее некуда! Метод бисекции заключается в выполнении следующего алгоритма:

Таким образом мы сжимаем отрезок, внутри которого обязательно попадется корень нашего многочлена (прослеживается взаимосвязь с леммой о вложенных отрезках).

Давайте попробуем решить такое уравнение:

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

В нашем случае удобно будет взять отрезок [1,2]. Начнем вычисления:

Задавшись некоторой точностью, мы всегда можем найти подходящее условие. Однако сделать это будет не просто. Количество шагов для достижения требуемой точности рассчитывается по формуле:

Конечно, способ для реального применения не подходит. С другой стороны - это отличный пример для обучения основам алгоритмов и программирования в школе.

Понравилась публикация?
62 / -10
нет
0 / 0
Подписаться
Донаты ₽
Главная
Коллективные
иски
Добавить Видео Опросы