2.1 Метод дихотомии

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

Метод дихотомии (или деления отрезка пополам) состоит в следующем (Рис. 2.1).

1. Определяем середину отрезка.

2. Если (корень на ), то присваиваем ; иначе (корень на ) a присваиваем .

3. Если величина отрезка , возвращаемся к этапу 1; иначе заканчиваем процесс.

рисунок не доступен в режиме с отключенной графикой

Рисунок 2.1 — Метод дихотомии

рисунок не доступен в режиме с отключенной графикой

Рисунок 2.2 — Метод хорд

рисунок не доступен в режиме с отключенной графикой

Рисунок 2.3 — Метод касательных (Ньютона)