Об оптимальном поиске минимума выпуклых функций

Рассмотрен оптимальный алгоритм поиска минимума выпуклых функций одной переменной. Предполагается, что минимизируемая функция может быть подсчитана в любой точке, и требуется указать метод поиска, оптимальный в смысле достижения наибольшей гарантированной точности определения величины искомого минимума. Для одношагового алгоритма поиска дано полное решение задачи, которая сводится к вычислению некоторых минимаксов. Предлагается простой алгоритм поиска, близкий к оптимальному. Библ. 3 назв.