OPTIMIZING THE DIFFUSION SYSTEM BASED ON CONTINUOUS-TIME CONSENSUS ALGORITHM

被引:8
作者
Jafarizadeh, Saber [1 ]
机构
[1] Rakuten Inst Technol, Tokyo 1580094, Japan
关键词
distributed consensus algorithm; diffusion system; convergence rate; robustness; variational method; COORDINATION; NETWORKS; AGENTS;
D O I
10.1137/16M1068955
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to beneficial insights on PDEs, recently, the reverse of this approach is implemented where a spatially discrete system is approximated by a spatially continuous one, governed by linear PDEs forming diffusion equations. In the case of distributed consensus algorithms, this approach is adapted to enhance its convergence rate to the equilibrium. In previous studies within this context, constant diffusion coefficient is considered for obtaining the diffusion equations. This is equivalent to assigning a constant weight to all edges of the underlying graph in the consensus algorithm. Here, by relaxing this restricting assumption, a spatially variable diffusion coefficient is considered and by optimizing the obtained system, it is shown that significant improvements are achievable in terms of the convergence rate of the obtained spatially continuous system. As a result of approximation, the system is divided into two sections, namely, the spatially continuous path branches and the lattice core which connects these branches at one end. The optimized weights and diffusion coefficient for each of these sections are optimal individually, but considering the whole system, they are suboptimal. It is shown that the symmetric star topology is an exception and the obtained results for this topology are globally optimal. Furthermore, through a variational method, the results obtained for the symmetric star topology are validated and it is shown that the variable diffusion coefficient improves the robustness of the system too.
引用
收藏
页码:2024 / 2051
页数:28
相关论文
共 26 条
[1]  
Abramowitz M., 1964, National Bureau of Standards Applied Mathematics Series, DOI DOI 10.1119/1.15378
[2]   Broadcast Gossip Algorithms for Consensus [J].
Aysal, Tuncer Can ;
Yildiz, Mehmet Ercan ;
Sarwate, Anand D. ;
Scaglione, Anna .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (07) :2748-2761
[3]  
Bell W.W., 2004, Special Functions for Scientists and Engineers
[4]  
Blondel VD, 2005, IEEE DECIS CONTR P, P2996
[5]  
Boyd S, 2004, SIAM REV, V46, P667, DOI [10.1137/S0036144503423264, 10.1137/s0036144503423264]
[6]  
Boyd S., 2004, Convex optimization, DOI [10.1017/cbo97805118044 41, 10.1017/CBO9780511804441]
[7]   Randomized gossip algorithms [J].
Boyd, Stephen ;
Ghosh, Arpita ;
Prabhakar, Balaji ;
Shah, Devavrat .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2508-2530
[8]   DISCRETIZED PARTIAL DIFFERENTIAL EQUATIONS - EXAMPLES OF CONTROL-SYSTEMS DEFINED ON MODULES [J].
BROCKETT, RW ;
WILLEMS, JL .
AUTOMATICA, 1974, 10 (05) :507-515
[9]  
Courant R., 1965, METHODS MATH PHYSICS
[10]  
Essers J., 2004, PARTIAL DIFFERENTIAL