Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Convergence of distributed averaging and maximizing algorithms: Part I: Time-dependent graphs
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0001-9940-5929
2013 (engelsk)Inngår i: 2013 American Control Conference (ACC), American Automatic Control Council , 2013, s. 6096-6101Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
American Automatic Control Council , 2013. s. 6096-6101
Serie
Proceedings of the American Control Conference, ISSN 0743-1619
Emneord [en]
Averaging algorithms, Finite-time convergence, Max-consensus
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-133384ISI: 000327210206048Scopus ID: 2-s2.0-84883548047ISBN: 978-147990177-7 (tryckt)OAI: oai:DiVA.org:kth-133384DiVA, id: diva2:661554
Konferanse
2013 1st American Control Conference, ACC 2013; Washington, DC; United States; 17 June 2013 through 19 June 2013
Merknad

QC 20131104

Tilgjengelig fra: 2013-11-04 Laget: 2013-10-31 Sist oppdatert: 2014-01-20bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Scopus

Personposter BETA

Johansson, Karl Henrik

Søk i DiVA

Av forfatter/redaktør
Shi, GuodongJohansson, Karl Henrik
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 78 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf