kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Computational Convergence Analysis of Distributed Optimization Algorithms for Directed Graphs
Univ North Texas, Dept Elect Engn, Denton, TX 76207 USA..
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik. KTH, Skolan för elektroteknik och datavetenskap (EECS), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0003-4299-0471
US Army, Res Lab, Adelphi, MD 20783 USA..
Univ North Texas, Dept Elect Engn, Denton, TX 76207 USA..
2019 (Engelska)Ingår i: 2019 IEEE 15th international conference on control and automation (ICCA), IEEE , 2019, s. 1096-1101Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In this paper, we present a unified framework based on integral quadratic constraints for analyzing the convergence of distributed push-pull based optimization algorithms for directed graphs. Our framework provides numerical upper bounds on linear convergence rates of existing distributed push-pull based algorithms when local objective functions are strongly convex and smooth and directed graphs are strongly connected. Moreover, we propose a new distributed optimization algorithm for directed graphs and show that the proposed framework can also be applied to establish its linear convergence rate. The theoretical results are illustrated and validated via numerical examples.

Ort, förlag, år, upplaga, sidor
IEEE , 2019. s. 1096-1101
Serie
IEEE International Conference on Control and Automation ICCA, ISSN 1948-3449
Nationell ämneskategori
Reglerteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-303462DOI: 10.1109/ICCA.2019.8899565ISI: 000651769700185Scopus ID: 2-s2.0-85065858333OAI: oai:DiVA.org:kth-303462DiVA, id: diva2:1603156
Konferens
IEEE 15th International Conference on Control and Automation (ICCA), JUL 16-19, 2019, Edinburgh, SCOTLAND
Anmärkning

Part of proceedings: ISBN 978-1-7281-1164-3

QC 20211014

Tillgänglig från: 2021-10-14 Skapad: 2021-10-14 Senast uppdaterad: 2022-06-25Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Yi, Xinlei

Sök vidare i DiVA

Av författaren/redaktören
Yi, Xinlei
Av organisationen
ReglerteknikACCESS Linnaeus Centre
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 38 träffar
RefereraExporteraLänk till posten
Permanent länk

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