On the use of relaxation parameters in hybrid smoothers

Numerical Linear Algebra with Applications

Volumn 11, Issue 2-3, 2004, Pages 155-172

  Yang, Ulrike Meier ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Algebraic multigrid; Parallel computing; Smoothers

Indexed keywords

EID: 10044254651     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.375     Document Type: Article

References (10)

1. Ruge J, Stüben K. Algebraic multigrid (AMG). In Multigrid Methods, Frontiers in Applied Mathematics, vol. 3, McCormick SF (ed.). SIAM: Philadelphia, 1987; 73-130.
2. Brandt A. Algebraic multigrid theory: the symmetric case. Applied Mathematics and Computation 1986; 19:23-56.
3. Adams M, Brezina M, Hu J, Tuminaro R. Parallel multigrid smoothing: polynomial versus Gauß-Seidel. Journal of Computational Physics 2003; 188:593-610.
4. Adams M. A distributed memory unstructured Gauß-Seidel algorithm for multigrid smoothers. In ACM/IEEE Proceedings of SC01: High Performance Networking and Computing, Denver, CO, 2001.
5. Henson V, Yang DM. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 2002; 41:155-177.
6. Stüben K. Algebraic multigrid (AMG): an introduction with applications. In Multigrid, Trottenberg U, Osterlee C, Schüller A (eds). Academic Press: San Diego, 2000; 413-532.
7. Young D. Iterative Solution of Large Linear Systems. Academic Press: New York, 1971.
8. Golub G, Van Loan C. Matrix Computations. The Johns Hopkins University Press: Baltimore, MD, 1989.
9. Saad Y. Iterative Methods for Sparse Linear Systems. SIAM: Philadelphia, 2003.
10. Chow E, Manteuffel T, Tong C, Wallin B. Algebraic elimination of slide surface constraints in implicit structural analysis. International Journal for Numerical Methods in Engineering 2003; 57:1129-1144. DOI: 10.1002/nme.720