Универсальный метод для задач стохастической композитной оптимизации

Предлагается быстрый градиентный метод для задач гладкой выпуклой оптимизации, требующий всего одну проекцию. Метод имеет наглядную геометрическую интерпретацию, поэтому получил название “метода подобных треугольников” (МПТ). В работе также предлагаются: композитный, адаптивный и универсальный вариант МПТ. Впервые (на базе МПТ) предлагается универсальный метод для сильно выпуклых задач (причем предложенный метод оказался непрерывным по параметру сильной выпуклости гладкой части функционала). Показывается, как универсальный вариант МПТ можно применять к задачам стохастической оптимизации. Библ. 25.