Parallel Algorithms for the Iterative Solution to Linear Systems
暂无分享,去创建一个
In this paper, parallel algorithms suitable for the iterative solution of large sets of linear equations are developed. The algorithms based on the well known Gauss Seidel and SOR methods are presented in both synchronous and asynchronous forms. Results obtained using the M.I.M.D. computer at Loughborough University are given, for the model problem of the solution of the Laplace equation within the unit square.
[1] Robert G. Voigt,et al. The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer , 1975, TOMS.
[2] David J. Evans,et al. A Parallel Organisation of the Bisection Algorithm , 1979, Comput. J..
[3] Louis A. Hageman,et al. Iterative Solution of Large Linear Systems. , 1971 .
[4] Gérard M. Baudet,et al. Asynchronous Iterative Methods for Multiprocessors , 1978, JACM.
[5] J. Gillis,et al. Matrix Iterative Analysis , 1961 .