Тюрин Александр Игоревич Разработка метода решения задач структурной оптимизации

Короткий опис

Тюрин Александр Игоревич Разработка метода решения задач структурной оптимизации
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Тюрин Александр Игоревич
3.1 Неточная модель функции

3.2 Примеры неточных моделей функций

3.3 Градиентный метод

3.4 Быстрый градиентный метод

3.5 Градиентный метод с относительной гладкостью

3.6 Прямо-двойственный адаптивный градиентный метод

3.7 Прямо-двойственный адаптивный быстрый градиентный метод

3.8 Стохастический быстрый градиентный метод

3.9 Эвристический адаптивный стохастический быстрый градиентный метод

4 Заключение

5 Список литературы

6 Приложения

Приложение A "Fast gradient descent for convex minimization problems with an oracle producing a (S, L)-model of function at

the requested point"

Приложение B "Gradient methods for problems with inexact model of the objective"

Приложение C "Primal-dual fast gradient method with a model"

Приложение D "Accelerated and nonaccelerated stochastic gradient descent with model conception"

Приложение E "A heuristic adaptive fast gradient method in stochastic optimization problems"

Приложение F "A stable alternative to Sinkhorn's algorithm for regularized optimal transport"

Приложение G "Dual approaches to the minimization of strongly convex functionals with a simple structure under affine constraints"

Приложение H "Accelerated gradient sliding for minimizing the sum of functions"