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
On the Convergence Rates of Asynchronous Iterations
KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Automatic Control.
2014 (English)In: Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on, IEEE conference proceedings, 2014, 153-159 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a unifying convergence result for asynchronous iterations involving pseudo-contractions in the block-maximum norm. Contrary to previous results which only established asymptotic convergence or studied simplified models of asynchronism, our result allows to bound the convergence rates for both partially and totally asynchronous implementations. Several examples are worked out to demonstrate that our theorem recovers and improves on existing results, and that it allows to characterize the solution times for several classes of asynchronous iterations that have not been addressed before.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2014. 153-159 p.
Keyword [en]
Asynchronous iteration, Contraction mapping, Optimization
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-157741DOI: 10.1109/CDC.2014.7039374Scopus ID: 2-s2.0-84988253943ISBN: 978-1-4799-7746-8 (print)OAI: oai:DiVA.org:kth-157741DiVA: diva2:771471
Conference
53rd IEEE Conference on Decision and Control (CDC 2014),15-17 Dec. 2014, Los Angeles, USA
Note

qc 20150223

Available from: 2014-12-14 Created: 2014-12-14 Last updated: 2015-02-23Bibliographically approved

Open Access in DiVA

fulltext(2055 kB)99 downloads
File information
File name FULLTEXT01.pdfFile size 2055 kBChecksum SHA-512
d3af564c20b681e00701677e93fa6eca9bd3ec90d67b39a3d6ea90ea9cf0c65bc9e0dac06f37cd1f88e88ab53567627fc7762a1bcbcda8a5847a69398b859636
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusieeexPLORE

Search in DiVA

By author/editor
Feyzmahdavian, Hamid RezaJohansson, Mikael
By organisation
Automatic Control
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 99 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: 69 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