Уменьшение интервалов

Величина подинтервала, исключаемого на каждом шаге, зависит от расположения пробных точек x₁ и x₂ внутри интервала поиска.
В зависимости от стратегии выбора двух точек x₁ и x₂ на интервале имеются различные методы поиска минимума унимодальной функции, отличающиеся скоростью стягивания интервала неопределенности, содержащего x*, в точке x*.
Рассмотрим два наиболее известных из таких способов. Это метод дихотомии (деления интервала пополам) и метод золотого сечения.
Для указанных методов даже не требуется непрерывности функции, могут существовать разрывы первого рода.
Достаточно, чтобы f(x) была унимодальной.