On the Convergence Rates of Asynchronous Iterations
2014 (English)In: Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on, IEEE conference proceedings, 2014, 153-159 p.Conference paper (Refereed)
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.
Asynchronous iteration, Contraction mapping, Optimization
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-157741DOI: 10.1109/CDC.2014.7039374ISBN: 978-1-4799-7746-8OAI: oai:DiVA.org:kth-157741DiVA: diva2:771471
53rd IEEE Conference on Decision and Control (CDC 2014),15-17 Dec. 2014, Los Angeles, USA
qc 201502232014-12-142014-12-142015-02-23Bibliographically approved