CONVERGENCE, COMPLEXITY AND SIMULATION OF MONOTONE ASYNCHRONOUS ITERATIVE METHOD FOR COMPUTING FIXED POINT ON A DISTRIBUTED COMPUTER
Authors:
Jie Hu a;
Tadao Nakamura a;
Lei Li b
| Affiliations: | a Graduate School of Information Science, Tohoku University, Sendai, JAPAN |
| b Department of Information System Engineering, Aomori University, Aomori, JAPAN |
DOI:
10.1080/10637199708915583
Publication Frequency:
6 issues per year
Published in:
International Journal of Parallel, Emergent and Distributed Systems,
Volume
11,
Issue
1 &
2
1997
, pages 1
- 11
Subjects:
Algorithms & Complexity;
Computer Engineering;
Computer Science (General);
Distributed Network Systems;
Distributed Systems;
Internet & Multimedia;
Neural Networks;
Parallel Algorithms;
Parallel Systems;
Programming & Programming Languages;
Quantum Information;
Systems & Computer Architecture;
Formats available:
PDF
(English)
Previously published as:
Parallel Algorithms and Applications
(1063-7192)
until 2005
View Article:
View Article (PDF)
Abstract
In this paper, by using the asynchronous iteration model presented by Bertsekas [1], a sufficient condition for monotone convergence of asynchronous iterative methods for computing fixed points on a distributed computer is given and the convergence rate shows the asynchronous parallel iterative (method is superior to that of its synchronous counterpart but its communication complexity, however, can be worse. Moreover, by producing a sequence of random vectors, we present a method to simulate an asynchronous parallel environment which can possess arbitrary communication delays like a real distributed computer.
|
| Keywords: asynchronous; iteration; fixed point |
| view references (7) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea