A parallel Gauss-Seidel method using NR data flow ordering

Applied Mathematics and Computation

Volumn 99, Issue 2-3, 1999, Pages 209-220

  Kim, Taegil ^a   Lee, Chang Ock ^a  

^a Inha University   (South Korea)

Author keywords

Gauss Seidel method; NR data flow ordering; Parallel algorithm

Indexed keywords

EID: 0039257106     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(98)00008-3     Document Type: Article

References (9)

1. D.M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.
2. P. Amodio, F. Mazzia, A parallel Gauss-Seidel method for block tridiagonal linear systems, SIAM J. Sci. Comput. 6 (1995) 1451-1461.
3. P. Amodio, F. Mazzia, Parallel iterative solvers for boundary value methods, Math. Comput. Modelling 23 (1996) 29-43.
4. D.J. Evans, Parallel S.O.R. iterative methods, Parallel Comput. 1 (1984) 3-18.
5. L.M. Adams, H.F. Jordan, Is SOR color-blind?, SIAM J. Sci. Stat. Comput. 7 (1986) 490-506.
6. D.P. O'leary, Ordering schemes for parallel processing of certain mesh problems, SIAM J. Sci. Stat. Comput. 5 (1984) 620-632.
7. S.V. Parter, M. Steuerwalt, On k-line and k × k block iterative schemes for a problem arising in three-dimensional elliptic difference equations, SIAM J. Numer. Anal. 17 (1980) 823-839.
8. S.V. Parter, M. Steuerwalt, Block iterative methods for elliptic and parabolic difference equations, SIAM J. Numer. Anal. 19 (1982) 1173-1195.
9. C.-O. Lee, S.V. Parter, On the rate of convergence of the k × k block, k-line iterative methods: k → ∞, Numer. Math. 71 (1995) 59-90.