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
The ADMM algorithm for distributed averaging: convergence rates and optimal parameter selection
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-5491-4068
McGill University, Canada.
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Automatic Control.
2014 (English)In: 48th Asilomar Conference on Signals, Systems, and Computers 2014, IEEE conference proceedings, 2014, 783-787 p.Conference paper, Published paper (Refereed)
Abstract [en]

We derive the optimal step-size and overrelaxationparameter that minimizes the convergence time oftwo ADMM-based algorithms for distributed averaging. Ourstudy shows that the convergence times for given step-size andover-relaxation parameters depend on the spectral propertiesof the normalized Laplacian of the underlying communicationgraph. Motivated by this, we optimize the edge-weights of thecommunication graph to improve the convergence speed evenfurther. The performance of the ADMM algorithms with ourparameter selection are compared with alternatives from theliterature in extensive numerical simulations on random graphs.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2014. 783-787 p.
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-159704DOI: 10.1109/ACSSC.2014.7094556ISBN: 978-1-4799-8295-0 (print)OAI: oai:DiVA.org:kth-159704DiVA: diva2:787052
Conference
48th Asilomar Conference on Signals, Systems, and Computers, November 2-5 2014,Pacific Grove, CA, USA
Note

QC 20150511

Available from: 2015-02-09 Created: 2015-02-09 Last updated: 2015-05-11Bibliographically approved

Open Access in DiVA

preprint(593 kB)131 downloads
File information
File name FULLTEXT01.pdfFile size 593 kBChecksum SHA-512
babc2716d5475d3915f380e7b85eb68760fd8fac4efe0e93753d13c3ab9810dbb96c964b74ad26399b42dc42cb68a036b43261936b06e961b4409383e9daea3c
Type fulltextMimetype application/pdf

Other links

Publisher's full textConference websiteIEEEXplore

Authority records BETA

Teixeira, André

Search in DiVA

By author/editor
Ghadimi, EuhannaTeixeira, AndréJohansson, Mikael
By organisation
ACCESS Linnaeus CentreAutomatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 131 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 246 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