Skip to Main content Skip to Navigation
Conference papers

Distributed Estimation of Graph Laplacian Eigenvalues by the Alternating Direction of Multipliers Method

Thi-Minh Dung Tran 1 Alain Y. Kibangou 1
1 NECS - Networked Controlled Systems
GIPSA-DA - Département Automatique, Inria Grenoble - Rhône-Alpes
Abstract : This paper presents a new method for estimating the eigenvalues of the Laplacian matrix associated with the graph describing the network topology of a multi-agent system. Given an approximate value of the average of the initial condition of the network state and some intermediate values of the network state when performing a Laplacian-based average consensus, the estimation of the Laplacian eigenvalues is obtained by solving the factorization of the averaging matrix. For this purpose, in contrast to the state of the art, we formulate a convex optimization problem that is solved in a distributed way by means of the Alternating Direction Method of Multipliers (ADMM). The main variables in the optimization problem are the coefficients of a polynomial whose roots are precisely the inverse of the distinct nonzero Laplacian eigenvalues. The performance of the proposed method is evaluated by means of simulation results.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00968419
Contributor : Alain Kibangou <>
Submitted on : Monday, March 31, 2014 - 11:22:50 PM
Last modification on : Wednesday, May 13, 2020 - 4:16:01 PM
Document(s) archivé(s) le : Monday, April 10, 2017 - 8:02:06 AM

File

Ifacfinal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00968419, version 1

Citation

Thi-Minh Dung Tran, Alain Y. Kibangou. Distributed Estimation of Graph Laplacian Eigenvalues by the Alternating Direction of Multipliers Method. 19th IFAC World Congress (IFAC WC 2014), Aug 2014, Le Cap, South Africa. ⟨hal-00968419⟩

Share

Metrics

Record views

948

Files downloads

1017