Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Performance of Averaging Algorithms in Time-Varying Networks
 
report

Performance of Averaging Algorithms in Time-Varying Networks

Denantes, Patrick  
2007

We study averaging algorithms in time-varying networks, and means tomeasure their performance. We present sufficient conditions on these algorithms, which ensure they lead to computation at each node, of the global average of measurements provided by each node in the network. Further, we present and use results from ergodic theory to define an accurate performance metric for averaging algorithms. This metric, the contraction coefficient, differs from previously used metrics such as the second largest eigenvalue of the expected weighting matrix, which gives an approximation of the real convergence rate only in some special cases which are hard to specify. On the other hand, the contraction coefficient as set forth herein characterizes exactly the actual asymptotic convergence rate of the system. Additionally, it may be bounded by a very concise formula, and simulations show that this bound is, at least in all studied cases, reasonably tight so as to be used as an approximation to the actual contraction coefficient. Finally, we provide a few results and observations which make use of the derived tools. These observations may be used to find new optima for design parameters of some averaging algorithms, and also open the door to new problems in the study of the underlying mathematical models.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Denantes_Master.pdf

Access type

openaccess

Size

572.16 KB

Format

Adobe PDF

Checksum (MD5)

b6934805f7b5b528dcd2f3ea349925fd

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés