Distributed estimation of Laplacian eigenvalues via constrained consensus optimization problems

Thi-Minh Dung Tran 1 Alain Y. Kibangou 1, 2
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : From the recent literature, we know that some consecutive measurements of the consensus protocol can be used to compute the exact average of the initial condition. In this paper, we show that these measurements can also be used for estimating the Laplacian eigenvalues of the graph representing the network. As recently shown in the literature, by solving the factorization of the averaging matrix, the Laplacian eigenvalues can be inferred. Herein, the problem is posed as a constrained consensus problem formulated two-fold. The first formulation (direct approach) yields a non-convex optimization problem solved in a distributed way by means of the method of Lagrange multipliers. The second formulation (indirect approach) is obtained after an adequate re-parameterization. The problem is then convex and is solved by using the distributed subgradient algorithm and the alternating direction method of multipliers (ADMM). The proposed algorithms allow estimating the actual Laplacian eigenvalues with high accuracy.
Liste complète des métadonnées

Contributeur : Alain Kibangou <>
Soumis le : mardi 19 mai 2015 - 13:12:02
Dernière modification le : samedi 15 avril 2017 - 01:05:30




Thi-Minh Dung Tran, Alain Y. Kibangou. Distributed estimation of Laplacian eigenvalues via constrained consensus optimization problems. Systems and Control Letters, Elsevier, 2015, 80, pp.56-62. <10.1016/j.sysconle.2015.04.001>. <hal-01153212>



Consultations de la notice