Методы прямого поиска экстремума функции одной переменной

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