Parallel algebraic multigrid based on subdomain blocking

Parallel Computing

Volumn 27, Issue 8, 2001, Pages 1009-1031

  Krechel, Arnold ^a   Stüben, Klaus ^a  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

Author keywords

Algebraic multigrid; AMG; Hierarchical solvers; Parallel; Unstructured grids; Unstructured matrices

Indexed keywords

BLOCK CODES; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; HIERARCHICAL SYSTEMS; MATRIX ALGEBRA; PROBLEM SOLVING;

ALGEBRAIC MULTIGRID (AMG) METHOD; SUBDOMAIN BLOCKING;

PARALLEL PROCESSING SYSTEMS;

EID: 17344378097     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(01)00080-1     Document Type: Article

References (10)

1. A. Brandt, Algebraic multigrid theory: the symmetric case, Appl. Math. Comp. 19 (1986) 23-56.
2. A. Brandt, S.F. McCormick, J. Ruge, Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations, Institute for Computational Studies, POB 1852, Fort Collins, CO, 1982.
3. A. Brandt, S.F. McCormick, J. Ruge, Algebraic multigrid (AMG) for sparse matrix equations, in: D.J. Evans (Ed.), Sparsity and its Applications, Cambridge University Press, Cambridge, 1984, pp. 257-284.
4. A.J. Cleary, R.D. Falgout, V.E. Henson, J.E. Jones, Coarse-grid selection for parallel algebraic multigrid, in: Proceedings of the Fifth International Symposium on Solving Irregularly Structured Problems in Parallel, Lecture Notes in Computer Science, vol. 1457, Springer, New York, 1998, pp. 104-115.
5. G. Robinson, Parallel computational fluid dynamics on unstructured meshes using algebraic multigrid, in: R.B. Pelz, A. Ecer, J. Häuser (Eds.), Parallel Computational Fluid Dynamics, vol. 92, Elsevier, Amsterdam, 1993.
6. J.W. Ruge, K. Stüben, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), in: D.J. Paddon, H. Holstein (Eds.), Multigrid Methods for Integral and Differential Equations, The Institute of Mathematics and its Applications Conference Series, New Series Number 3, Clarendon Press, Oxford, 1985, pp. 169-212.
7. J.W. Ruge, K. Stüben, Algebraic Multigrid (AMG), in: S.F. McCormick (Ed.), Multigrid Methods, SIAM, Frontiers in Applied Mathematics, vol. 5, Philadelphia, 1986.
8. K. Stüben, Algebraic multigrid (AMG): experiences and comparisons, Appl. Math. Comp. 13 (1983) 419-452.
9. K. Stüben, Algebraic Multigrid(AMG), An introduction with applications, Appendix in the book Multigrid by U.C.W. Trottenberg, A. Oosterlee, Schüller, Academic Press, 2000.
10. K. Stüben, A review of algebraic multigrid, J. Comput. Appl. Math. 128 (1-2) (2001).