Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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
Lock-Free Incremental Coordinate Descent
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), Centra, ACCESS Linnaeus Centre. KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.
2017 (Engelska)Ingår i: 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017, Institute of Electrical and Electronics Engineers (IEEE), 2017Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

We study a flexible algorithm for minimizing a sum of component functions, each of which depends on a large number of decision variables. The algorithm combines aspects of incremental gradient method with that of coordinate descent. In contrast to earlier algorithms of this kind, our algorithm is lock-free and does not require synchronization of access to the shared memory. We prove convergence of the algorithm under asynchronous operation and provide explicit bounds on how the solution times depend on the degree of asynchrony. Numerical experiments confirm our theoretical results.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE), 2017.
Serie
IEEE Conference on Decision and Control, ISSN 0743-1546
Nationell ämneskategori
Elektroteknik och elektronik
Identifikatorer
URN: urn:nbn:se:kth:diva-223858DOI: 10.1109/CDC.2017.8263981ISI: 000424696902033Scopus ID: 2-s2.0-85046302816ISBN: 978-1-5090-2873-3 OAI: oai:DiVA.org:kth-223858DiVA, id: diva2:1187879
Konferens
IEEE 56th Annual Conference on Decision and Control (CDC), DEC 12-15, 2017, Melbourne, AUSTRALIA
Forskningsfinansiär
VetenskapsrådetKnut och Alice Wallenbergs Stiftelse
Anmärkning

QC 20180306

Tillgänglig från: 2018-03-06 Skapad: 2018-03-06 Senast uppdaterad: 2018-06-01Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Mai, Vien V.Johansson, Mikael

Sök vidare i DiVA

Av författaren/redaktören
Mai, Vien V.Johansson, Mikael
Av organisationen
ReglerteknikACCESS Linnaeus Centre
Elektroteknik och elektronik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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