?
Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations
P. 115816–115860.
Agafonov A., Petr Ostroukhov, Mozhaev R., Yakovlev K., Gorbunov E., Takác M., Alexander Gasnikov, Kamzolov D.
Безносиков А. Н., Самсонов С. В., Шешукова М. Е. и др., , in: Advances in Neural Information Processing Systems 36 (NeurIPS 2023).: Curran Associates, Inc., 2023. P. 44820–44835.
This paper delves into stochastic optimization problems that involve Markovian noise. We present a unified approach for the theoretical analysis of first-order gradient methods for stochastic optimization and variational inequalities. Our approach covers scenarios for both non-convex and strongly convex minimization problems. To achieve an optimal (linear) dependence on the mixing time of the underlying ...
Добавлено: 17 февраля 2024 г.
Безносиков А. Н., Richtarik P., Дискин М. С. и др., , in: Thirty-Sixth Conference on Neural Information Processing Systems : NeurIPS 2022.: Curran Associates, Inc., 2022. P. 14013–14029.
Добавлено: 27 января 2023 г.
Титов А. А., Stonyakin F., Алкуса М. и др., , in: Mathematical Optimization Theory and Operations Research: Recent Trends: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Revised Selected Papers.: Cham: Springer, 2021. Ch. 6 P. 86–101.
Добавлено: 26 октября 2021 г.
Stonyakin F. S., Stepanov A. N., Гасников А. В. и др., Computer Research and Modeling 2020 Vol. 12 No. 2 P. 301–317
В работе рассмотрена задача минимизации выпуклого и, вообще говоря, негладкого функционала f при наличии липшицевого неположительного выпуклого негладкого функционального ограничения g. При этом обоснованы оценки скорости сходимости методов адаптивного зеркального спуска также и для случая квазивыпуклого целевого функционала в случае выпуклого функционального ограничения. Предложен также метод и для задачи минимизации квазивыпуклого целевого функционала с квазивыпуклым ...
Добавлено: 27 октября 2020 г.
Дарховский Б. С., Brodsky B., Sequential Analysis 2013 No. 32 P. 158–181
Optimal Methods of Early Change-point Detection ...
Добавлено: 2 марта 2015 г.
NY: Springer, 2013.
Оптимизация, моделирование и управление - это очень мощный инструмент в области проектирования и математики, который играет все более важную роль. Из-за различных реальных приложений в таких отраслях, как финансы, экономика, телекоммуникации, исследования в этих сферах ускоряются в быстром темпе, и в течение последних десятилетий также ведутся интенсивные алгоритмические и теоретические разработки в этой области. Этот ...
Добавлено: 19 декабря 2012 г.