Linear time average consensus and distributed optimization on fixed graphs

A Olshevsky - SIAM Journal on Control and Optimization, 2017 - SIAM
We describe a protocol for the average consensus problem on any fixed undirected graph
whose convergence time scales linearly in the total number nodes n. The protocol relies …

Optimal algorithms for distributed optimization

CA Uribe, S Lee, A Gasnikov, A Nedić - arXiv preprint arXiv:1712.00232, 2017 - arxiv.org
In this paper, we study the optimal convergence rate for distributed convex optimization
problems in networks. We model the communication restrictions imposed by the network as …

Average consensus with asynchronous updates and unreliable communication

N Bof, R Carli, L Schenato - IFAC-PapersOnLine, 2017 - Elsevier
In this work we introduce an algorithm for distributed average consensus which is able to
deal with asynchronous and unreliable communication systems. It is inspired by two …

Input-output properties of linearly-coupled dynamical systems: Interplay between local dynamics and network interactions

M Xue, S Roy - 2017 IEEE 56th Annual Conference on …, 2017 - ieeexplore.ieee.org
A classical model for coupled dynamical systems with identical linear components and
structured linear couplings is enhanced to capture measurement and actuation of by an …

Fast distributed algebraic connectivity estimation in large scale networks

E Montijano, JI Montijano, C Sagues - Journal of the Franklin Institute, 2017 - Elsevier
This paper presents a distributed method to estimate the algebraic connectivity of fixed
undirected communication graphs. The proposed algorithm uses bisection to estimate the …

Fast consensus algorithm of multi-agent systems with double gains regulation

LY Huang, C Sun, S Fan, CX Yang - International Journal of …, 2017 - Taylor & Francis
Two novel fast consensus algorithms based on local information of first-order discrete multi-
agent systems under a directed network are proposed in this paper. By applying matrix …

A dynamical systems approach to distributed eigenvector computation

S Leonardos, V Preciado… - 2017 IEEE 56th Annual …, 2017 - ieeexplore.ieee.org
We study the problem of distributedly estimating the k largest/smallest eigenvalues and the
associated eigenvectors of a (possibly weighted) graph. In this work, we propose a …

Analysis and design of algorithms for dynamic average consensus and convex optimization

BR Van Scoy - 2017 - search.proquest.com
Algorithms which are efficient and robust are essential to meet the increasing computational
demands in the world today. In this thesis, we consider the analysis and design of both …

γ-adaptive consensus control for leader-following multi-agent systems with adjustable convergence speed

G Shi, J Xi, J Wang, Z Yao - 2017 IEEE 2nd Information …, 2017 - ieeexplore.ieee.org
By changing the network topology or getting more state information, the convergence speed
can increase, but it cannot be adjusted flexibly. In order to overcome this problem, we …

Optimal tradeoff between instantaneous and delayed neighbor information in consensus algorithms

W Xia, Z Meng, G Shi, KH Johansson - Automatica, 2017 - Elsevier
We consider a distributed consensus problem over a network, where at each time instant
every node receives two pieces of information from disjoint neighboring sets: a weighted …