%T Sparse Solutions to the Average Consensus Problem via Various Regularizations of the Fastest Mixing Markov-Chain Problem
%P 97-111
%I IEEE
%V 2
%A Giorgio Gnecco
%A Rita Morisi
%A Alberto Bemporad
%K Artificial neural networks; Convergence; Convex functions; Eigenvalues and eigenfunctions; Optimization; Symmetric matrices; Wireless sensor networks; Consensus; Fastest Mixing Markov-Chain problem; Optimization; Regularization; Sparsity
%D 2015
%L eprints2774
%X In the consensus problem on multi-agent systems, in which the states of the agents represent opinions, the agents aim at reaching a common opinion (or consensus state) through local exchange of information. An important design problem is to choose the degree of interconnection of the subsystems to achieve a good trade-off between a small number of interconnections and a fast convergence to the consensus state, which is the average of the initial opinions under mild conditions. This paper addresses this problem through l? -norm and l? -?pseudo-norm? regularized versions of the well-known Fastest Mixing Markov-Chain (FMMC) problem. We show that such versions can be interpreted as robust forms of the FMMC problem and provide results to guide the choice of the regularization parameter.
%J IEEE Transactions on Network Science and Engineering
%N 3
%R 10.1109/TNSE.2015.2479086