Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification

Alain Kibangou

Résumé

In this paper we first study observability conditions on networks. Based on spectral properties of graphs, we state new sufficient or necessary conditions for observability. These conditions are based on properties of the Khatri-Rao product of matrices. Then we consider the problem of estimating the eigenvalues of the Laplacian matrix associated with the graph modeling the interconnections between the nodes of a given network. Eventually, we extend the study to the identification of the network topology by estimating both eigenvalues and eigenvectors of the network matrix. In addition, we show how computing, in finite-time, some linear functionals of the state initial condition, including average consensus. Specifically, based on properties of the observability matrix, we show that Laplacian eigenvalues can be recovered by solving a local eigenvalue decomposition on an appropriately constructed matrix of observed data. Unlike FFT based methods recently proposed in the literature, in the approach considered herein, we are also able to estimate the multiplicities of the eigenvalues. Then, for identifying the network topology, the eigenvectors are estimated by means of a consensus-based least squares method.
Fichier principal
Vignette du fichier
necsys_com.pdf (130.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00735058 , version 1 (25-09-2012)

Identifiants

Citer

Alain Kibangou, Christian Commault. Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification. NecSys 2012 - 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems, Sep 2012, Santa Barbara, United States. ⟨10.3182/20120914-2-US-4030.00039⟩. ⟨hal-00735058⟩
495 Consultations
859 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More