The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.

Convergence Speed in Distributed Consensus and Averaging

The work

AuthorsAlex Olshevsky; John N. Tsitsiklis
Editors
Typearticle
Year2011
Also known asolshevsky2009convergence
Citekeyolshevsky2011convergence

Where it appeared

Published inSIAM Journal on Control and Optimization
PublisherSociety for Industrial and Applied Mathematics
Volume48
Issue1
Pages33--55

Identifiers

DOI10.1137/060678324
OpenAlexW1593331236

Access

Landing pagehttps://doi.org/10.1137/060678324

From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.

Abstract

We study the convergence speed of distributed iterative algorithms for the consensus and averaging problems, with emphasis on the latter. We first consider the case of a fixed communication topology. We show that a simple adaptation of a consensus algorithm leads to an averaging algorithm. We prove lower bounds on the worst-case convergence time for various classes of linear, time-invariant, distributed consensus methods, and provide an algorithm that essentially matches those lower bounds. We then consider the case of a time-varying topology, and provide a polynomial-time averaging algorithm.

How it got here

How it got hereagent via openalex
Added2026-10-27 11:02 UTC
Not denied bya person 2026-10-29 17:12 UTC

Cite it as

@article{olshevsky2011convergence,
  title        = {Convergence Speed in Distributed Consensus and Averaging},
  author       = {Alex Olshevsky and John N. Tsitsiklis},
  year         = {2011},
  journal      = {SIAM Journal on Control and Optimization},
  publisher    = {Society for Industrial and Applied Mathematics},
  volume       = {48},
  number       = {1},
  pages        = {33--55},
  doi          = {10.1137/060678324},
}

This record lives at https://refs.drheap.org/olshevsky2011convergence/ and will keep doing so. It used to be called olshevsky2009convergence, and those addresses still resolve to this one.