On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
作者： Wei Shi , Qing Ling , Kun Yuan , Gang Wu , Wotao Yin
关键词: Iterative method 、 Convex function 、 Mathematics 、 Rate of convergence 、 Convex optimization 、 Mathematical optimization 、 Compact convergence 、 Convergence (routing) 、 Optimization problem 、 Network topology 、 Signal processing 、 Electrical and Electronic Engineering
摘要: … This paper establishes its linear convergence rate for the decentralized consensus … connectedness and thus a smaller condition number of the network as well as faster convergence. …
arxiv.org
harvard.edu
acm.org
sci-hub.se 参考文章(29)
Björn Johansson, On Distributed Optimization in Networked Systems KTH. ,(2008)
Fan R K Chung, Spectral Graph Theory ,(1996)
Miroslav Fiedler, Algebraic connectivity of graphs Czechoslovak Mathematical Journal. ,vol. 23, pp. 298- 305 ,(1973) , 10.21136/CMJ.1973.101168
John N. Tsitsiklis, Dimitri P. Bertsekas, Parallel and Distributed Computation: Numerical Methods ,(1989)
Dragoš Cvetković, Peter Rowlinson, Slobodan K. Simić, Signless Laplacians of finite graphs Linear Algebra and its Applications. ,vol. 423, pp. 155- 171 ,(2007) , 10.1016/J.LAA.2007.01.009
Wei Ren, Randal W Beard, Ella M Atkins, Information consensus in multivehicle cooperative control IEEE Control Systems Magazine. ,vol. 27, pp. 71- 82 ,(2007) , 10.1109/MCS.2007.338264
Yanqing Chen, Ligong Wang, Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph Linear Algebra and its Applications. ,vol. 433, pp. 908- 913 ,(2010) , 10.1016/J.LAA.2010.04.026
Vassilis Kekatos, Georgios B. Giannakis, Distributed Robust Power System State Estimation IEEE Transactions on Power Systems. ,vol. 28, pp. 1617- 1626 ,(2013) , 10.1109/TPWRS.2012.2219629
Bingsheng He, Xiaoming Yuan, On the $O(1/n)$ Convergence Rate of the Douglas-Rachford Alternating Direction Method SIAM Journal on Numerical Analysis. ,vol. 50, pp. 700- 709 ,(2012) , 10.1137/110836936
Dusan Jakovetic, Joao Xavier, Jose M. F. Moura, Convergence rate analysis of distributed gradient methods for smooth optimization telecommunications forum. pp. 867- 870 ,(2012) , 10.1109/TELFOR.2012.6419345