К вопросу об алгоритмах приближенного вычисления минимума выпуклой функции по ее значениям

Статья посвящена одной из задач численных методов – нахождению с заданной точностью минимума выпуклой функции. Функция задана на выпуклой многомерной области и предполагается непрерывной (гладкость не обязательна). Пользователь может вычислять значения функции в любой заданной точке. Требуется найти минимум функции с данной точностью. В статье изложен новый алгоритм решения этой задачи, использующий (асимптотически по размерности области определения) значительно меньшее число операций, чем известные автору аналогичные алгоритмы. Оценка сложности понижена с $Cn^7\ln^2(n+1)$ (см. [4]) до $Cn^2\ln(n+1)$ ($n$ – размерность области определения).
Библиография: 5 названий.