11 (675666)
Текст из файла
§11. Решение уравнений с одним неизвестным. Дихотомия.
Пусть требуется решить уравнение
(1), где
– непрерывная функция.
Число
называется корнем уравнения (1), если
.
Если функция
определена и непрерывна на
и на концах отрезка принимает значения разных знаков, то на
существует хотя бы один корень.
Отделить корень уравнения значит найти такой интервал, внутри которого находится один и только один корень данного уравнения.
Для отделения корней можно применить следующий признак:
Если на отрезке
функция
непрерывна и монотонна, и на концах отрезка принимает значения разных знаков, то на данном отрезке существует только один корень уравнения (1).
Достаточным условием монотонности функции на отрезке является сохранение знака производной.
Отделить корень можно и графически: нарисовать график и указать точки пересечения с осью Ох.
Совершенный метод отделения корней – метод Штурма.
Дихотомия (метод деления отрезка пополам).
существует хотя бы один корень на
;
Рассмотрим
и
. Из этих двух выберем тот, на концах которого функция
принимает значения разных знаков и поделим его пополам и т.д.
Если нужно найти корень с точностью до
, то мы продолжаем делить отрезок до тех пор, пока длина отрезка не станет меньше
, тогда середина последнего отрезка дает значение корня с требуемой точностью.
Дихотомия проста и очень надежна: к простому корню она сходится всегда для любой непрерывной функции в том числе и недифференцируемой, при этом она устойчива к ошибкам округления. Скорость сходимости метода дихотомии не велика, т.е. за одну итерацию точность увеличивается вдвое.
Недостатки: прежде чем применить, необходимо найти отрезок, на концах которого функция принимает значения разных знаков. Если на этом отрезке несколько корней, то неизвестно к какому из них сходится дихотомия. Метод не применим к корням четной кратности.
Метод применим к корням нечетной кратности, но хуже устойчив к ошибкам округления. Метод не применим к системам уравнений.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
















