Relaxed RS0 or CLJP coarsening strategy for parallel AMG

Parallel Computing

Volumn 33, Issue 3, 2007, Pages 174-185

  Mo, Zeyao ^a   Xu, Xiaowen ^a  

^a INSTITUTE OF APPLIED PHYSICS AND COMPUTATIONAL MATHEMATICS   (China)

Author keywords

Algebraic multigrid; Coarsening strategy; Parallel algorithm

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; GRID COMPUTING; LINEAR SYSTEMS; NUMERICAL ANALYSIS;

ALGEBRAIC MULTIGRID; CLJP; COARSENING STRATEGY; FALGOUT;

PARALLEL ALGORITHMS;

EID: 33947224548     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2006.12.004     Document Type: Article

References (27)

1. Hackbusch W. Multi-grid Methods and Applications (1985), Springer-Verlag, Heidelberg
2. Stüben K. Algebraic multigrid (AMG): an introduction with applications. In: Trottengerg U., Oosterlee C., and Schuller A. (Eds). Multigrid (2001), Academic Press
3. Schaffer S. A semi-coarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients. SIAM J. Sci. Stat. 20 1 (1998) 228-242
4. Baldwin C., Brown P.N., Falgout R., Graziani F., and Jones J. Iterative linear solvers in a 2D radiation-hydrodynamics code: methods and performance. J. Comput. Phys. 154 (1999) 1
5. Vanek P., Brezina M., and Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numer. Math. 88 (2001) 559-579
6. Brezina M., Cleary A., Falgout R.D., Henson V.E., Jones J.E., Manteuffel T.A., McCormick S.F., and Ruge J.W. Algebraic multigrid based on element interpolation (AMGe). SIAM J. Sci. Comput. 22 5 (2000) 1570-1592
7. Chartier T., Falgout R.D., Henson V.E., Jones J., Manteuffel T., McCormick S., Ruge J.W., and Vassilevski P. Spectral AMEe (ρAMGe). SIAM J. Sci. Comput. 25 (2003) 1-26
8. M. Brezina, R.D. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, J.W. Ruge, Adaptive algebraic multigrid, SIAM J. Sci. Comput., in press. Also available as LLNL Technical Report UCRL-JRNL-203501, 2004.
9. Brandt A. Algebraic multigrid theory: the symmetric case. Appl. Math. Comput. 19 (1986) 23-56
10. Ruge J.W., and Stüben K. Algebraic multigrid (AMG). In: McCormick S.F. (Ed). Multigrid Methods. Frontiers in Applied Mathematics vol. 3 (1987), SIAM, Philadelphia, PA 73-130
11. E. Chow, R.D. Falgout, J.J. Hu, R.S. Tuminaro, U.M. Yang, A survey of parallelization techniques for multigrid solvers, LLNL Technical Report UCRL-BOOK-205864, 2004.
12. U.M. Yang, Parallel algebraic multigrid methods - high performance preconditioners, in: A.M. Bruaset, P. Bjørstad, A. Tveito (Eds.), Numerical Solution of Partial Differential Equations on Parallel Computers, Springer-Verlag, in press. Also available as LLNL Technical Report UCRL-BOOK-208032, 2004.
13. Hasse G., Kuhn M., and Reitzinger S. Parallel algebraic multigrid methods on distributed memory computers. SIAM J. Sci. Comput. 24 (2002) 410-427
14. Henson V.E., and Yang U.M. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math. 41 (2002) 155-177
15. Luby M. A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput. 15 (1986) 1036-1053
16. Jones M., and Plassman P. A parallel graph coloring heuristic. SIAM J. Sci. Comput. 14 (1993) 654-669
17. Cleary A., Falgout R.D., Henson V.E., and Jones J.E. Coarse-grid selection for parallel algebraic multigrid. Proceedings of the Fifth International Symposium on Solving Irregularly Structured Problems in Parallel. Lecture Notes in Computer Science vol. 1475 (1998), Springer-Verlag, New York 104-115 Also LLNL technical report UCRL-JC-130893
18. H. De Sterck, U.M. Yang, J. Heys, Reducing complexity in parallel algebraic multigrid preconditioners, LLNL technical report UCRL-JRNL-206780, 2004.
19. R. Tuminaro, C. Tong, Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines, in: J. Donnelley (Ed.), Proceeding of Supercomputing 2000.
20. W. Joubert, J. Cullum, Scalable algebraic multigrid on 3500 processors, LANL technical report No. LAUR03-568.
21. Krechel A., and Stüben K. Parallel algebraic multigrid based on subdomain blocking. Parallel Comput. 27 (2001) 1009-1031
22. Brown P.N., Falgout R.D., and Jones J.E. Semicoarsening multigrid on distributed memory machines. SIAM J. Sci. Comput. 21 5 (2000) 1823-1834
23. R.D. Falgout, U.M. Yang, Hypre: a Library of High Performance Preconditioners, in: P.M.A. Sloot, C.J.K. Tan, J.J. Dongarra, A.G. Hoekstra (Eds.), Computational Science - ICCS 2002 Part III, Lecture Notes in Computer Science, vol. 2331, Springer-Verlag, 2002, pp. 632-641. Also available as LLNL Technical Report UCRL-JC-146175.
24. Yang U.M. On the use of relaxation parameters in hybrid smoothers. Numer. Linear Algebraic Appl. 11 (2004) 155-172
25. Mo Z., and Li X. Parallel multigrid computation for anisotropic diffusion problems. Chin. J. Numer. Math. Appl. 20 1 (1998) 31-43
26. Y. Saad, SPARSKIT: a basic tool kit for sparse matrix computations, http://www-users.cs.un.edu/~saad/software/sparskit/.
27. www.cise.ufl.edu/research/sparse/HBformat/FEMLAB/Poission3Db.rua.