Convergence rate and termination of asynchronous iterative algorithms

Proceedings of the International Conference on Supercomputing

Volumn Part F130180, Issue , 1989, Pages 461-470

  Bertsekas, Dimitri P ^a   Tsitsiklis, John N ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Asynchronous algorithms; Distributed algorithms; Iterative methods; Parallel algorithms; Termination detection

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INTELLIGENT CONTROL; PARALLEL ALGORITHMS;

APPROXIMATE SOLUTION; ASYNCHRONOUS ALGORITHMS; ASYNCHRONOUS ITERATIONS; ASYNCHRONOUS ITERATIVE ALGORITHMS; COMPUTATIONAL PROBLEM; DISTRIBUTED COMPUTING SYSTEMS; REMAINING COMPONENT; TERMINATION DETECTION;

ITERATIVE METHODS;

EID: 84883093816     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/318789.318894     Document Type: Conference Paper

References (13)

1. D. P. Bertsekas, "Distributed asynchronous computation of fixed points," Mathematical Programming, 27, 1983, pp. 107-120.
2. D. P. Bertsekas and R. G. Gallager, Data Networks, Prentice Hall, Englewood Cliffs, NJ, 1981
3. D. P. Bertsekas and J. N. Tsitsiklis, "Parallel and distributed iterative algorithms: a selective survey," Technical Report LIDS-P-1835, Laboratory for Information and Decision Systems, M.I.T., Cambridge, Mass., November 1988.
4. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice Hall, Englewood Cliffs, NJ, 1989.
5. D. Chazan and W. Miranker, "Chaotic relaxation", Linear Algebra and its Applications, 2, 1969, pp. 199-222.
6. E. W. Dijkstra and C. S. Sholten, "Termination detection for diffusing computations", Inf. Proc. Lett, 11, 1980, pp. 1-4.
7. H. T. Kung, "Synchronized and asynchronous parallel algorithms for multiprocessors", in Algorithms and Complexity, J.F. Traub (Ed.), Academic, 1976, pp. 153-200.
8. D. Mitra, "Asynchronous relaxations for the numerical solution of differential equations by parallel processors", SIAM J. Scientific and Statistical Computing, 8, 1987, pp. s43-s58.
9. P. Spiteri, "Contribution a l'étude de grands systèmes non linéaires", Doctoral Dissertation, L' Universite de Franche-Comte, Besancon, France, 1984.
10. D. Smart and J. White, "Reducing the parallel solution time of sparse circuit matrices using reordered Gaussian elimination and relaxation", Proceedings of the 1988 ISCAS, Espoo, Finland.
11. J. N. Tsitsiklis, "A comparison of Jacobi and Gauss-Seidel parallel iterations, to appear in Applied Mathematics Letters.
12. R. S. Varga, Matrix Iterative Methods. Englewood Cliffs, NJ: Prentice-Hall, 1962.
13. S. A. Zenios and R. A. Lasken, "Nonlinear network optimization on a massively parallel connection machine", Annals of Operations Research, 14, 1988.