Geodesic
Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate
Kybernetika, Tome 56 (2020) no. 3, pp. 559-577.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Distributed optimization over unbalanced graphs is an important problem in multi-agent systems. Most of literatures, by introducing some auxiliary variables, utilize the Push-Sum scheme to handle the widespread unbalance graph with row or column stochastic matrix only. But the introduced auxiliary dynamics bring more calculation and communication tasks. In this paper, based on the in-degree and out-degree information of each agent, we propose an innovative distributed optimization algorithm to reduce the calculation and communication complexity of the conventional Push-Sum scheme. Furthermore, with the aid of small gain theory, we prove the linear convergence rate of the proposed algorithm.
DOI : 10.14736/kyb-2020-3-0559
Classification : 68W15, 90C33
Keywords: multi-agent systems; distributed optimization; unbalanced graph; small gain theory; linear convergence rate 
@article{10_14736_kyb_2020_3_0559,
     author = {Cheng, Songsong and Liang, Shu},
     title = {Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate},
     journal = {Kybernetika},
     pages = {559--577},
     publisher = {mathdoc},
     volume = {56},
     number = {3},
     year = {2020},
     doi = {10.14736/kyb-2020-3-0559},
     mrnumber = {4131743},
     zbl = {07250737},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2020-3-0559/}
}
TY  - JOUR
AU  - Cheng, Songsong
AU  - Liang, Shu
TI  - Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate
JO  - Kybernetika
PY  - 2020
SP  - 559
EP  - 577
VL  - 56
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2020-3-0559/
DO  - 10.14736/kyb-2020-3-0559
LA  - en
ID  - 10_14736_kyb_2020_3_0559
ER  - 
%0 Journal Article
%A Cheng, Songsong
%A Liang, Shu
%T Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate
%J Kybernetika
%D 2020
%P 559-577
%V 56
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2020-3-0559/
%R 10.14736/kyb-2020-3-0559
%G en
%F 10_14736_kyb_2020_3_0559
Cheng, Songsong; Liang, Shu. Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate. Kybernetika, Tome 56 (2020) no. 3, pp. 559-577. doi : 10.14736/kyb-2020-3-0559. http://geodesic.mathdoc.fr/articles/10.14736/kyb-2020-3-0559/

Cité par Sources :