By Topic

Convergence analysis of asynchronous iterations with stochastic delays

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
B. F. Beidas ; Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA ; G. P. Papavassilopoulos

The authors present a general linear model of asynchronous iterations, the communication delays of which are stochastic with a Markovian character. This model allows static or dynamic allocation of the iterate vector components to processors. It also permits simultaneous updating of the same vector component by multiple processors. Sufficient conditions under which the model of asynchronous iterations converges in the second moment (and in the mean) to the sought resolution are provided. For the specialization of the Markov case when the communication delays are independent and identically distributed, the authors provide sufficient conditions for convergence in the second moment and necessary and sufficient conditions for convergence in the mean

Published in:

Decision and Control, 1991., Proceedings of the 30th IEEE Conference on

Date of Conference:

11-13 Dec 1991