Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2008.08796 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916546117369856 |
|---|---|
| author | Chen, Yan Fradkov, Alexander L. Fu, Keli Fu, Xiaozheng Li, Tao |
| author_facet | Chen, Yan Fradkov, Alexander L. Fu, Keli Fu, Xiaozheng Li, Tao |
| contents | Motivated by distributed statistical learning over uncertain communication networks, we study distributed stochastic optimization by networked nodes to cooperatively minimize a sum of convex cost functions. The network is modeled by a sequence of time-varying random digraphs with each node representing a local optimizer and each edge representing a communication link. We consider the distributed subgradient optimization algorithm with noisy measurements of local cost functions' subgradients, additive and multiplicative noises among information exchanging between each pair of nodes. By stochastic Lyapunov method, convex analysis, algebraic graph theory and martingale convergence theory, we prove that if the local subgradient functions grow linearly and the sequence of digraphs is conditionally balanced and uniformly conditionally jointly connected, then proper algorithm step sizes can be designed so that all nodes' states converge to the global optimal solution almost surely. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2008_08796 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Distributed Stochastic Optimization With Unbounded Subgradients Over Randomly Time-Varying Networks Chen, Yan Fradkov, Alexander L. Fu, Keli Fu, Xiaozheng Li, Tao Systems and Control Motivated by distributed statistical learning over uncertain communication networks, we study distributed stochastic optimization by networked nodes to cooperatively minimize a sum of convex cost functions. The network is modeled by a sequence of time-varying random digraphs with each node representing a local optimizer and each edge representing a communication link. We consider the distributed subgradient optimization algorithm with noisy measurements of local cost functions' subgradients, additive and multiplicative noises among information exchanging between each pair of nodes. By stochastic Lyapunov method, convex analysis, algebraic graph theory and martingale convergence theory, we prove that if the local subgradient functions grow linearly and the sequence of digraphs is conditionally balanced and uniformly conditionally jointly connected, then proper algorithm step sizes can be designed so that all nodes' states converge to the global optimal solution almost surely. |
| title | Distributed Stochastic Optimization With Unbounded Subgradients Over Randomly Time-Varying Networks |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2008.08796 |