kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Convergence of distributed averaging and maximizing algorithms: Part I: Time-dependent graphs
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9940-5929
2013 (English)In: 2013 American Control Conference (ACC), American Automatic Control Council , 2013, p. 6096-6101Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we formulate and investigate a generalized consensus algorithm which makes an attempt to unify distributed averaging and maximizing algorithms considered in the literature. Each node iteratively updates its state as a time-varying weighted average of its own state, the minimal state, and the maximal state of its neighbors. This part of the paper focuses on time-dependent communication graphs. We prove that finite-time consensus is almost impossible for averaging under this uniform model. Then various necessary and/or sufficient conditions are presented on the consensus convergence. The results characterize some similarities and differences between distributed averaging and maximizing algorithms.

Place, publisher, year, edition, pages
American Automatic Control Council , 2013. p. 6096-6101
Series
Proceedings of the American Control Conference, ISSN 0743-1619
Keywords [en]
Averaging algorithms, Finite-time convergence, Max-consensus
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-133384ISI: 000327210206048Scopus ID: 2-s2.0-84883548047ISBN: 978-147990177-7 (print)OAI: oai:DiVA.org:kth-133384DiVA, id: diva2:661554
Conference
2013 1st American Control Conference, ACC 2013; Washington, DC; United States; 17 June 2013 through 19 June 2013
Note

QC 20131104

Available from: 2013-11-04 Created: 2013-10-31 Last updated: 2022-06-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records

Johansson, Karl Henrik

Search in DiVA

By author/editor
Shi, GuodongJohansson, Karl Henrik
By organisation
Automatic ControlACCESS Linnaeus Centre
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 139 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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