.png){kind=icon}
.png){kind=icon}
Return
A Markovian Incremental Stochastic Subgradient Algorithm
.png){kind=icon}
OA
AI
DOI：10.1109/TAC.2021.3137274.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this article, a stochastic incremental subgradient algorithm for the minimization of a sum of convex functions is introduced. The method sequentially uses partial subgradient information, and the sequence of partial subgradients is determined by a general Markov chain. This makes it suitable to be used in networks, where the path of information flow is stochastically selected. We prove convergence of the algorithm to a weighted objective function, where the weights are given by the Cesaro limiting probability distribution of the Markov chain. Unlike previous works in the literature, the Cesaro limiting distribution is general (not necessarily uniform), allowing for general weighted objective functions and flexibility in the method.
Keywords:
Incremental subgradient algorithms
optimization
optimization algorithms
randomized algorithms
Journal
IF:
7
Papers:
1.3W
Citations:
6.7W