A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method

Applied Mathematics and Computation

Volumn 188, Issue 1, 2007, Pages 713-719

  Tavakoli, Rohallah ^a   Davami, Parviz ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Alternating group explicit; Convergence; Domain decomposition; Finite difference; Gauss Seidel; Iterative method; Parallel algorithm; SOR; Successive over relaxation

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FINITE DIFFERENCE METHOD; ITERATIVE METHODS; LINEAR EQUATIONS; PARALLEL ALGORITHMS; PARTIAL DIFFERENTIAL EQUATIONS;

ALTERNATING GROUP EXPLICIT METHOD; DOMAIN DECOMPOSITION; GAUSS SEIDEL METHOD; LOCAL COUPLING; SUCCESSIVE OVER-RELAXATION (SOR);

DOMAIN DECOMPOSITION METHODS;

EID: 34247587664     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.10.023     Document Type: Article

References (21)

1. Xie D. A new block parallel SOR method and its analysis. SIAM J. Sci. Comput. 27 (2006) 1513-1533
2. Young D.M. Iterative Solution of Large Linear Systems (1971), Academic Press, New York
3. Hackbusch W. Iterative Solution of Large Sparse Systems of Equations (1994), Springer Verlag, New York
4. Saad Y. Iterative Methods for Sparse Linear Systems. second ed. (2003), SIAM, Philadelphia
5. Stuen K., and Trottenberg U. Multigrid methods: fundamental algorithms, model problem analysis and applications. Multigrid Methods. Lecture Notes in Mathematics vol. 960 (1982), Springer-Verlag, Berlin, New York
6. Wang J. Convergence analysis without regularity assumptions for multigrid algorithms based on SOR smoothing. SIAM J. Numer. Anal. 29 (1992) 987-1001
7. Yavneh I. On red-black SOR smoothing in multigrid. SIAM J. Sci. Comput. 17 (1996) 180-192
8. Tavakoli R., and Davami P. New stable group explicit finite difference method for solution of diffusion equation. Appl. Math. Comput. 181 (2006) 1379-1386
9. L.M. Adams, J.M. Ortega, A multi-color SOR method for parallel computation, in: Proceedings of the 1982 International Conference on Parallel Processing, Bellaire, MI, 1982, pp. 53-58.
10. Leary D.P., and White R.E. Multisplittings of matrices and parallel solution of linear systems. SIAM J. Algebraic Discrete Meth. 6 (1985) 630-640
11. Adams L.M., and Jordan H.F. Is SOR color-blind?. SIAM J. Sci. Statist. Comput. 7 (1986) 490-506
12. Block U., Frommer A., and Mayer G. Block coloring schemes for the SOR method on local memory parallel computers. Parallel Comput. 14 (1990) 61-75
13. Xie D., and Adams L. New parallel SOR method by domain partitioning. SIAM J. Sci. Comput. 20 (1999) 2261-2281
14. Missirlis N.M. Scheduling parallel iterative methods on multiprocessor systems. Parallel Comput. 5 (1987) 295-302
15. Robert Y., and Trystram D. Comments on scheduling parallel iterative methods on multiprocessor systems. Parallel Comput. 7 (1988) 253-255
16. Eisenstat S.C. Comments on scheduling parallel iterative methods on multiprocessor systems II. Parallel Comput. 11 (1989) 241-244
17. Niethammer W. The SOR method on parallel computers. Numer. Math. 56 (1989) 247-254
18. Amodio P., and Mazzia F. A parallel Gauss-Seidel method for block tridiagonal linear systems. SIAM J. Sci. Comput. 6 (1995) 1451-1461
19. Amodio P., and Mazzia F. Parallel iterative solvers for boundary value methods. Math. Comput. Model. 23 (1996) 2943
20. Kim T., and Lee C.O. A parallel Gauss-Seidel method using NR data flow ordering. Appl. Math. Comput. 99 (1999) 209-220
21. Kellogg R.B. An alternating direction method for operator equations. SIAM 12 (1964) 848-854