Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Faster Linear Iterations for Distributed Averaging
KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Automatic Control.
2008 (English)In: Proceedings of the 17th IFAC World Congress, 2008, 2008Conference paper, Published paper (Refereed)
Abstract [en]

Distributed averaging problems are a subclass of distributed consensus problems,which have received substantial attention from several research communities. Although many ofthe proposed algorithms are linear iterations, they vary both in structure and state dimension.In this paper, we investigate the performance benefits of adding extra states to distributedaveraging iterations. We establish conditions for convergence and discuss possible ways ofoptimizing the convergence rates. By numerical examples, it is shown that the performance canbe significantly increased by adding extra states. Finally, we provide necessary and sufficientconditions for convergence of a more general version of distributed averaging iterations.

Place, publisher, year, edition, pages
2008.
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-79739DOI: 10.3182/20080706-5-KR-1001.00482OAI: oai:DiVA.org:kth-79739DiVA: diva2:499915
Conference
Faster Linear Iterations for Distributed Averaging. World Congress. COEX, Korea, South. 2008-07-06 - 2008-07-11
Note

QC 20120507

Available from: 2012-02-13 Created: 2012-02-09 Last updated: 2012-10-18Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Johansson, BjörnJohansson, Mikael
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 23 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf