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

Пусть – достаточно малое число. В этом методе на каждой итерации , . Как только длина очередного отрезка локализации станет меньше , построение последовательности прекращается. Таким образом, изложенный алгоритм конечен.

В этом методе длина отрезка локализации на каждой итерации сокращается почти в два раза. (Поэтому в некоторых источниках этот метод называется методом деления отрезка пополам). Это, конечно, является положительным качеством метода. Следует также отметить тот факт, что, согласуя выбор параметра с необходимой точностью локализации минимума, легко заранее вычислить количество итераций нужное для нахождения приближенного решения задачи.

Вторым примером реализации изложенной выше схемы является метод золотого сечения.