Exponential convergence of a distributed algorithm for solving linear algebraic equations

[1]  Tamer Basar,et al.  A continuous-time distributed algorithm for solving linear equations , 2016, 2016 American Control Conference (ACC).

[2]  Brian D. O. Anderson,et al.  Distributed network flows solving linear algebraic equations , 2016, 2016 American Control Conference (ACC).

[3]  Xiangfeng Wang,et al.  Asynchronous Distributed ADMM for Large-Scale Optimization—Part I: Algorithm and Convergence Analysis , 2015, IEEE Transactions on Signal Processing.

[4]  Mu Yang,et al.  A distributed algorithm for solving general linear equations over networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[5]  Damiano Varagnolo,et al.  Analysis of Newton-Raphson consensus for multi-agent convex optimization under asynchronous and lossy communications , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[6]  Shaoshuai Mou,et al.  Decentralized gradient algorithm for solution of a linear equation , 2015, ArXiv.

[7]  Qing Ling,et al.  EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization , 2014, 1404.6264.

[8]  A. Morse,et al.  A Distributed Algorithm for Solving a Linear , 2015 .

[9]  James T. Kwok,et al.  Asynchronous Distributed ADMM for Consensus Optimization , 2014, ICML.

[10]  Stavros Souravlas,et al.  Parallel Implementations of the Jacobi Linear Algebraic Systems Solve , 2014, ArXiv.

[11]  Wei Ren,et al.  Constrained Consensus in Unbalanced Networks With Communication Delays , 2014, IEEE Transactions on Automatic Control.

[12]  Anna Scaglione,et al.  Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method , 2013, IEEE Transactions on Automatic Control.

[13]  Bahman Gharesifard,et al.  Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs , 2012, IEEE Transactions on Automatic Control.

[14]  José M. F. Moura,et al.  Fast Distributed Gradient Methods , 2011, IEEE Transactions on Automatic Control.

[15]  Tamer Basar,et al.  Stability of a distributed algorithm for solving linear algebraic equations , 2014, 53rd IEEE Conference on Decision and Control.

[16]  Jing Wang,et al.  Solving Systems of Linear Equations by Distributed Convex Optimization in the Presence of Stochastic Uncertainty , 2014 .

[17]  Tamer Basar,et al.  Internal stability of linear consensus processes , 2014, 53rd IEEE Conference on Decision and Control.

[18]  Tamer Basar,et al.  Complex constrained consensus , 2014, 53rd IEEE Conference on Decision and Control.

[19]  Shaoshuai Mou,et al.  A distributed algorithm for solving a linear algebraic equation , 2015, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[20]  Shaoshuai Mou,et al.  An asynchronous distributed algorithm for solving a linear algebraic equation , 2013, 52nd IEEE Conference on Decision and Control.

[21]  Choon Yik Tang,et al.  Distributed Asynchronous Algorithms for Solving Positive Definite Linear Equations over Dynamic Networks , 2013, ArXiv.

[22]  Angelia Nedic,et al.  Distributed optimization over time-varying directed graphs , 2013, 52nd IEEE Conference on Decision and Control.

[23]  Wei Ren,et al.  Distributed constrained consensus in the presence of unbalanced switching graphs and communication delays , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[24]  A. Stephen Morse,et al.  Asynchronous distributed averaging using double linear iterations , 2012, 2012 American Control Conference (ACC).

[25]  Damiano Varagnolo,et al.  Multidimensional Newton-Raphson consensus for distributed convex optimization , 2012, 2012 American Control Conference (ACC).

[26]  Martin J. Wainwright,et al.  Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling , 2010, IEEE Transactions on Automatic Control.

[27]  Soummya Kar,et al.  Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication , 2008, IEEE Transactions on Information Theory.

[28]  Shaoshuai Mou,et al.  Deterministic Gossiping , 2011, Proceedings of the IEEE.

[29]  René Vidal,et al.  Distributed computer vision algorithms through distributed averaging , 2011, CVPR 2011.

[30]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[31]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[32]  Damiano Varagnolo,et al.  Consensus‐based distributed sensor calibration and least‐square parameter identification in WSNs , 2010 .

[33]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[34]  João Pedro Hespanha,et al.  Linear Systems Theory , 2009 .

[35]  Choon Yik Tang,et al.  Distributed Asynchronous Algorithms for Solving Positive Definite Linear Equations over Networks—Part II: Wireless Networks , 2009 .

[36]  João Pedro Hespanha,et al.  Error Scaling Laws for Linear Optimal Estimation From Relative Measurements , 2009, IEEE Transactions on Information Theory.

[37]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[38]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

[39]  Gabor T. Herman.  Algebraic Reconstruction Techniques , 2009 .

[40]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

[41]  João Pedro Hespanha,et al.  Estimation From Relative Measurements: Electrical Analogy and Large Graphs , 2008, IEEE Transactions on Signal Processing.

[42]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[43]  J. Hespanha,et al.  Estimation on graphs from relative measurements , 2007, IEEE Control Systems.

[44]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[45]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[46]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[47]  A. Jadbabaie,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[48]  Elizabeth M. Rudnick,et al.  Parallel implementations , 1999 .

[49]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

[50]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[51]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[52]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[53]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[54]  V. Borkar,et al.  Asymptotic agreement in distributed estimation , 1982 .

[55]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[56]  D. Young.  Iterative methods for solving partial difference equations of elliptic type , 1954 .

[57]  W. Macready.  Distributed Constrained Optimization , .