Consensus Based Distributed Spectral Radius Estimation

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

A consensus based distributed algorithm to compute the spectral radius of a network is proposed. The spectral radius of the graph is the largest eigenvalue of the adjacency matrix, and is a useful characterization of the network graph. Conventionally, centralized methods are used to compute the spectral radius, which involves eigenvalue decomposition of the adjacency matrix of the underlying graph. Our distributed algorithm uses a simple update rule to reach consensus on the spectral radius, using only local communications. We consider time-varying graphs to model packet loss and imperfect transmissions, and provide the convergence characteristics of our algorithm, for both static and time-varying graphs. We prove that the convergence error is a function of principal eigenvector of adjacency matrix of the graph and reduces as $\mathcal {O}(1/t)$, where $t$ is the number of iterations. The algorithm works for any connected graph structure. Simulation results supporting the theory are also presented.

Original languageEnglish (US)
Article number9119754
Pages (from-to)1045-1049
Number of pages5
JournalIEEE Signal Processing Letters
Volume27
DOIs
StatePublished - 2020

Keywords

  • Algebraic connectivity
  • consensus
  • distributed estimation
  • spectral radius

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Consensus Based Distributed Spectral Radius Estimation'. Together they form a unique fingerprint.

Cite this