Distributed matrix scaling and application to average consensus in directed graphs
Date
2013Source
IEEE Transactions on Automatic ControlVolume
58Issue
3Pages
667-681Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
We propose a class of distributed iterative algorithms that enable the asymptotic scaling of a primitive column stochastic matrix, with a given sparsity structure, to a doubly stochastic form. We also demonstrate the application of these algorithms to the average consensus problem in networked multi-component systems. More specifically, we consider a setting where each node is in charge of assigning weights on its outgoing edges based on the weights on its incoming edges. We establish that, as long as the (generally directed) graph that describes the communication links between components is strongly connected, each of the proposed matrix scaling algorithms allows the system components to asymptotically assign, in a distributed fashion, weights that comprise a primitive doubly stochastic matrix. We also show that the nodes can asymptotically reach average consensus by executing a linear iteration that uses the time-varying weights (as they result at the end of each iteration of the chosen matrix scaling algorithm). © 1963-2012 IEEE.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Conference Object
A neural-type parallel algorithm for fast matrix inversion
Polycarpou, Marios M.; Ioannou, P. A. (1991)
-
Conference Object
Classification of satellite cloud imagery based on multi-feature texture analysis and neural networks
Christodoulou, Christodoulos I.; Michaelides, Silas C.; Pattichis, Constantinos S.; Kyriakou, Kyriaki (2001)The aim of this work was to develop a system based on modular neural networks and multi-feature texture analysis that will facilitate the automated interpretation of cloud images. This will speed up the interpretation ...
-
Article
Finite Difference Schemes for the Cauchy–Navier Equations of Elasticity with Variable Coefficients
Bialecki, B.; Karageorghis, Andreas (2015)We solve the variable coefficient Cauchy–Navier equations of elasticity in the unit square, for Dirichlet and Dirichlet-Neumann boundary conditions, using second order finite difference schemes. The resulting linear systems ...