### Distributed Nonsmooth Convex Optimization over Markovian Switching Random Networks with Two Step-Sizes

1. Department of Control Science and Engineering, Tongji University, and Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai 200092, China. Email: yipeng@tongji.edu.cn; lili@tongji.edu.cn.
• Online:2021-08-25 Published:2021-08-10

YI Peng · LI Li. Distributed Nonsmooth Convex Optimization over Markovian Switching Random Networks with Two Step-Sizes[J]. Journal of Systems Science and Complexity, 2021, 34(4): 1324-1344.

This paper investigates the distributed convex optimization problem over a multi-agent system with Markovian switching communication networks. The objective function is the sum of each agent’s local nonsmooth objective function, which cannot be known by other agents. The communication network is assumed to switch over a set of weight-balanced directed graphs with a Markovian property. The authors propose a consensus sub-gradient algorithm with two time-scale step-sizes to handle the Markovian switching topologies and the absence of global gradient information. With proper selection of step-sizes, the authors prove the almost sure convergence of all agents’ local estimates to the same optimal solution when the union graph of the Markovian network’ states is strongly connected and the Markovian chain is irreducible. The convergence rate analysis is also given for specific cases. Simulations are given to demonstrate the results.
 No related articles found!
Viewed
Full text

Abstract