Быстрый градиентный спуск для задач выпуклой минимизации с оракулом, выдающим $(\delta,L)$-модель функции в запрошенной точке

Предлагается новая концепция $(\delta,L)$-модели функции, которая обобщает концепцию $(\delta,L)$-оракула Деволдера–Глинера–Нестерова. В рамках этой концепции строятся градиентный спуск, быстрый градиентный спуск и показывается, что многие известные ранее конструкции методов (композитные методы, методы уровней, метод условных градиентов, проксимальные методы) являются частными случаями предложенных в данной работе методов. Библ. 34.