English

Adaptive Mirror Descent Methods for Convex Programming Problems with delta-subgradients

Optimization and Control 2020-12-24 v1
Authors: Fedor S. Stonyakin
View on arXiv ↗ PDF ↗

Abstract

We propose some adaptive mirror descent dethods for convex programming problems with delta-subgradients and prove some theoretical results.

Keywords

gradient descent optimization convex optimization stochastic optimization

Cite

@article{arxiv.2012.12856,
  title  = {Adaptive Mirror Descent Methods for Convex Programming Problems with delta-subgradients},
  author = {Fedor S. Stonyakin},
  journal= {arXiv preprint arXiv:2012.12856},
  year   = {2020}
}

Comments

in Russian

Related papers

View all related →
Optimization and Control · Mathematics
Adaptive algorithms for mirror descent in convex programming problems with Lipschitz constraints
Fedor S. Stonyakin, Mohammad S. Alkousa, Alexey N. Stepanov, Maxim A. Barinov
2018-05-29
Optimization and Control · Mathematics
Primal-dual mirror descent for the stochastic programming problems with functional constraints
Anastasia Bayandina, Alexander Gasnikov, Evgenia Gasnikova, Sergey Matsievsky
2017-08-01
Optimization and Control · Mathematics
Adaptive Mirror Descent for Constrained Optimization
Anastasia Bayandina
2017-05-08
Optimization and Control · Mathematics
On Modification of an Adaptive Stochastic Mirror Descent Algorithm for Convex Optimization Problems with Functional Constraints
Mohammad S. Alkousa
2020-01-22
Optimization and Control · Mathematics
Stochastic Mirror Descent for Convex Optimization with Consensus Constraints
Anastasia Borovykh, Nikolas Kantas, Panos Parpas, Grigorios A. Pavliotis
2024-03-13
Optimization and Control · Mathematics
On Some Adaptive Mirror Descent Algorithms for Convex and Strongly Convex Optimization Problems with Functional Constraints
F. S. Stonyakin, M . S. Alkousa, A. A. Titov
2018-12-20
Optimization and Control · Mathematics
Adaptive Stochastic Mirror Descent for Constrained Optimization
Anastasia Bayandina
2017-05-08
Optimization and Control · Mathematics
Adaptive Mirror Descent Bilevel Optimization
Feihu Huang
2023-11-21
Optimization and Control · Mathematics
Adaptive Gradient Methods for Some Classes of Non-Smooth Optimization Problems
Fedor Stonyakin
2020-08-25
Optimization and Control · Mathematics
Adaptive Algorithms for Relatively Lipschitz Continuous Convex Optimization Problems
Fedor Stonyakin, Alexander Titov, Mohammad Alkousa, Oleg Savchuk +1
2024-04-19
Optimization and Control · Mathematics
Adaptive fast gradient method in stochastic optimization tasks
Alexander Tyurin
2017-12-04
Optimization and Control · Mathematics
Research on the descent direction of prediction correction algorithms for pseudo-convex/convex optimization problems
Ting Li, Deren Han, Tanxing Wang, Xingju Cai
2025-12-05
Optimization and Control · Mathematics
Mirror Descent and Convex Optimization Problems With Non-Smooth Inequality Constraints
Anastasia Bayandina, Pavel Dvurechensky, Alexander Gasnikov, Fedor Stonyakin +1
2018-01-30
Optimization and Control · Mathematics
Adaptive Stochastic Optimisation of Nonconvex Composite Objectives
Weijia Shao, Fikret Sivrikaya, Sahin Albayrak
2022-11-22
Optimization and Control · Mathematics
Mirror Descent Methods with Weighting Scheme for Outputs for Constrained Variational Inequality Problems
Mohammad S. Alkousa, Belal A. Alashqar, Fedor S. Stonyakin, Tarek Nabhani +1
2025-06-04
Systems and Control · Electrical Eng. & Systems
Meta-Learning for Adaptive Control with Automated Mirror Descent
Sunbochen Tang, Haoyuan Sun, Navid Azizan
2025-11-17
Machine Learning · Computer Science
Duality between subgradient and conditional gradient methods
Francis Bach
2013-10-21
Optimization and Control · Mathematics
Lipschitz-Free Mirror Descent Methods for Relatively Strongly Convex Functions with/without Absolute and Relative Inexactness
Mohammad S. Alkousa, Fedor S. Stonyakin
2026-03-03
Machine Learning · Computer Science
Mirror Descent-Type Algorithms for the Variational Inequality Problem with Functional Constraints
Mohammad S. Alkousa, Fedor S. Stonyakin, Belal A. Alashqar, Seydamet S. Ablaev
2026-05-19
Optimization and Control · Mathematics
On The Behavior of Subgradient Projections Methods for Convex Feasibility Problems in Euclidean Spaces
Dan Butnariu, Yair Censor, Pini Gurfil, Ethan Hadar
2010-09-21
Optimization and Control · Mathematics
Convergence rate analysis of the gradient descent-ascent method for convex-concave saddle-point problems
Moslem Zamani, Hadi Abbaszadehpeivasti, Etienne de Klerk
2022-09-19
Optimization and Control · Mathematics
On Stochastic Subgradient Mirror-Descent Algorithm with Weighted Averaging
Angelia Nedich, Soomin Lee
2013-07-09
Optimization and Control · Mathematics
An interior subgradient and a proximal linearized method for DC programming
V. L. Sousa Junior
2020-03-10
Optimization and Control · Mathematics
On Centralized and Distributed Mirror Descent: Convergence Analysis Using Quadratic Constraints
Youbang Sun, Mahyar Fazlyab, Shahin Shahrampour
2022-01-19
Optimization and Control · Mathematics
Mirror Descent for Constrained Optimization Problems with Large Subgradient Values
Fedor Stonyakin, Alexey Stepanov, Alexander Gasnikov, Alexander Titov
2022-01-03
R2 v1 2026-06-23T21:19:01.436Z