Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • 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
Quantized Distributed Nonconvex Optimization with Linear Convergence
Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China.
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik. KTH, Skolan för elektroteknik och datavetenskap (EECS), Centra, Digital futures.ORCID-id: 0000-0003-4299-0471
Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China.
Univ Victoria, Dept Mech Engn, Victoria, BC V8W 2Y2, Canada.
Vise andre og tillknytning
2022 (engelsk)Inngår i: 2022 Ieee 61St Conference On Decision And Control (Cdc), Institute of Electrical and Electronics Engineers (IEEE) , 2022, s. 5837-5842Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

This paper considers distributed nonconvex optimization for minimizing the average of local cost functions, by using local information exchange over undirected communication networks. Since the communication channels often have limited bandwidth or capacity, we first introduce a quantization rule and an encoder/decoder scheme to reduce the transmission bits. By integrating them with a distributed algorithm, we then propose a distributed quantized nonconvex optimization algorithm. Assuming the global cost function satisfies the Polyak-Lojasiewicz condition, which does not require the global cost function to be convex and the global minimizer is not necessarily unique, we show that the proposed algorithm linearly converges to a global optimal point. Moreover, a low data rate is shown to be sufficient to ensure linear convergence when the algorithm parameters are properly chosen. The theoretical results are illustrated by numerical simulation examples.

sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers (IEEE) , 2022. s. 5837-5842
Serie
IEEE Conference on Decision and Control, ISSN 0743-1546
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-326447DOI: 10.1109/CDC51059.2022.9992989ISI: 000948128104142Scopus ID: 2-s2.0-85144226767OAI: oai:DiVA.org:kth-326447DiVA, id: diva2:1754208
Konferanse
IEEE 61st Conference on Decision and Control (CDC), DEC 06-09, 2022, Cancun, MEXICO
Merknad

Part of ISBN 978-166546761-2

QC 20230503

Tilgjengelig fra: 2023-05-03 Laget: 2023-05-03 Sist oppdatert: 2025-09-22bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Yi, XinleiJohansson, Karl H.

Søk i DiVA

Av forfatter/redaktør
Yi, XinleiJohansson, Karl H.
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 70 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • 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