Алгоритмы для одной задачи о нахождении максимума унимодальной функции в режиме online

Рассматривается задача, возникающая при автофокусировке различных оптических систем. Известно, что функция яркости является гладкой на отрезке и имеет единственный максимум. Значения функции априори неизвестны. Существует измерительное устройство, которое может перемещаться по отрезку в любую точку и измерять в ней значение функции яркости. На перемещение измерительного устройства и вычисление значения затрачивается энергия. Требуется локализовать в $\varepsilon$-интервале максимум функции яркости, затратив как можно меньше энергии. В работе исследуется поведение алгоритмов золотого сечения и дихотомии. Предложены три новых алгоритма для решения этой задачи. Для этих алгоритмов вычислены затраты энергии в лучшем и худшем случаях. Библиогр. 6.