kth.sePublications KTH
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
Fast-Converging Decentralized ADMM for Consensus Optimization
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-2439-2884
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering. KTH, School of Electrical Engineering and Computer Science (EECS), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-5407-0835
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-7926-5081
2024 (English)In: Proceedings - 2024 IEEE Conference on Artificial Intelligence, CAI 2024, Institute of Electrical and Electronics Engineers (IEEE) , 2024, p. 575-580Conference paper, Published paper (Refereed)
Abstract [en]

For its well-established convergence properties and applicability to various optimization problems, the alternating direction method of multipliers (ADMM) has been at the center of several research fields. When applied to distributed problems such as consensus optimization, ADMM is typically implemented in a centralized manner. Such implementations are, however, discouraged for e.g. their dependency on the location and capacity of the central node. While there are decentralized alternatives, these implementations are either computationally and communication-wise expensive or slow. This is because existing decentralized alternatives require all worker nodes to either replicate the work of synchronizing the outputs from all nodes or execute their tasks in sequence. To address this problem, we propose a fast-converging decentralized ADMM (FCD-ADMM) algorithm. Through theoretical analysis, we prove the convergence properties of FCD-ADMM and show that FCD-ADMM can converge faster than its centralized alternative without sacrificing accuracy. As shown in our numerical experiments, FCD-ADMM can converge to the same or better solution faster than several state-of-the-art alternatives.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2024. p. 575-580
Keywords [en]
Alternating Direction Method of Multipliers (ADMM), consensus optimization, convergence rate, decentralized optimization, distributed optimization
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-352376DOI: 10.1109/CAI59869.2024.00114ISI: 001289387700104Scopus ID: 2-s2.0-85201203781OAI: oai:DiVA.org:kth-352376DiVA, id: diva2:1893086
Conference
2nd IEEE Conference on Artificial Intelligence, CAI 2024, Singapore, Singapore, Jun 25 2024 - Jun 27 2024
Note

Part of ISBN [9798350354096]

QC 20240902

Available from: 2024-08-28 Created: 2024-08-28 Last updated: 2024-11-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

He, JeannieXiao, MingSkoglund, Mikael

Search in DiVA

By author/editor
He, JeannieXiao, MingSkoglund, Mikael
By organisation
Information Science and EngineeringACCESS Linnaeus Centre
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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