Parallel algebraic multigrid methods - High performance preconditioners

Lecture Notes in Computational Science and Engineering

Volumn 51, Issue , 2006, Pages 209-236

  Yang, Ulrike Meier ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COARSENING; OSTWALD RIPENING;

ALGEBRAIC MULTIGRID METHODS; ALGEBRAIC MULTIGRIDS; ALGORITHM FOR SOLVING; HIGH PERFORMANCE PRECONDITIONERS; MASSIVELY PARALLEL COMPUTERS; MULTILEVEL TECHNIQUE; PARALLEL COARSENING; PARALLEL IMPLEMENTATIONS;

ALGEBRA;

EID: 84880483354     PISSN: 14397358     EISSN: None     Source Type: Book Series    
DOI: 10.1007/3-540-31619-1_6     Document Type: Article

References (59)

1. M. Adams. A parallel maximal independent set algorithm. In Proceedings of the 5th Copper Mountain Conference on Iterative Methods, 1998.
2. M. Adams. A distributed memory unstructured Gauss-Seidel algorithm for multigrid smoothers. In ACM/IEEE Proceedings of SC2001: High Performance Networking and Computing, 2001.
3. M. Adams, M. Brezina, J. Hu, and R. Tuminaro. Parallel multigrid smoothing: polynomial versus Gauss-Seidel. Journal of Computational Physics, 188:593-610, 2003.
4. P. Bastian, K. Birken, K. Johannsen, S. Lang, n. Neuß, H. Rentz-Reichert, and C. Wieners. UG: a flexible software toolbox for solving partial differential euations. Computing and Visualization in Science, 1:27-40, 1997.
5. A. Brandt. Algebraic multigrid theory: The symmetric case. Appl. Math. Comp., 19:23-56, 1986.
6. A. Brandt. General highly accurate algebraic coarsening schemes. Electronic Transactions on Numerical Analysis, 10:1-20, 2000.
7. A. Brandt, S. McCormick, and J. Ruge. Algebraic multigrid (AMG) for automatic multigrid solutions with application to geodatic computations. Technical report, Institute for Computational Studies, Fort Coolins, CO, 1982.
8. A. Brandt, S. McCormick, and J. Ruge. Algenbraic multigrid (AMG) for sparse matrix equations. In D. Evans, editor, Sparsity and Its Applications. Cambridge University Press, 1984.
9. M. Brezina, C. Tong, and R. Becker. Parallel algebraic multigrids for structural mechanics. SIAM Journal of Scientific Computing, submitted, 2004. Also available as LLNL technical report UCRL-JRNL-204167.
10. M. Brezina. Robust iterative solvers on unstructured meshes. Technical report, University of Colorado at Denver, 1997. Ph.D. thesis.
11. M. Brezina, A. J. Cleary, R. D. Falgout, V. E. Henson, J. E. Jones, T. A. Manteuffel, S. F. McCormick, and J. W. Ruge. Algebraic multigrid based on element interpolation (AMGe). SIAM J. Sci. Comput., 22(5):1570-1592, 2000. Also available as LLNL technical report UCRL-JC-131752.
12. W. Briggs, V. Henson, and S. McCormick. A multigrid tutorial. SIAM, Philadelphia, PA, 2000.
13. O. Bröker and M. Grote. Sparse approximate inverse smoothers for geometric and algebraic multigrid. Applied Numerical Mathematics, 41:61-80, 2002.
14. T. Chartier, R. D. Falgout, V. E. Henson, J. Jones, T. Manteuffel, S. McCormick, J. Ruge, and P. Vassilevski. Spectral AMGe (ρAMGe). SIAM Journal on Scientific Computing, 25:1-26, 2003.
15. E. Chow. A priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM J. Sci. Comput., 21(5):1804-1822, 2000. Also available as LLNL Technical Report UCRL-JC-130719 Rev.1.
16. E. Chow. Parallel implementation and practical use of sparse approximate inverses with a priori sparsity patterns. Int'l J. High Perf. Comput. Appl., 15:56-74, 2001. Also available as LLNL Technical Report UCRL-JC-138883 Rev.1.
17. A. J. Cleary, R. D. Falgout, V. E. Henson, and J. E. Jones. Coarse-grid selection for parallel algebraic multigrid. In Proc. of the Fifth International Symposium on: Solving Irregularly Structured Problems in Parallel, volume 1457 of Lecture Notes in Computer Science, pp. 104-115, New York, 1998. Springer-Verlag. Held at Lawrence Berkeley National Laboratory, Berkeley, CA, August 9-11, 1998. Also available as LLNL Technical Report UCRL-JC-130893.
18. L. Colombet, G. Meurant, et al. Manuel utilisateur de la bibliotheque (SLOOP) 3.2 SLOOP 3.2 users manual. Technical report, CEA/DIF/DSSI/SNEC, 2004.
19. H. De Sterck, U. M. Yang, and J. Heys. Reducing complexity in parallel algebraic multigrid preconditioners. SIAM Journal on Matrix Analysis and Applications, submitted, 2004. Also available as LLNL technical report UCRL-JRNL-206780.
20. R. Falgout and P. Vassilevski. On generalizing the AMG framework. SIAM Journal on Numerical Analysis, to appear, 2003. Also available as LLNL technical report UCRL-JC-150807.
21. R. D. Falgout and J. E. Jones. Multigrid on massively parallel architectures. In E. Dick, K. Riemslagh, and J. Vierendeels, editors, Multigrid Methods VI, volume 14 of Lecture Notes in Computational Science and Engineering, pp. 101-107, Berlin, 2000. Springer. Proc. of the Sixth European Multigrid Conference held in Gent, Belgium, September 27-30, 1999. Also available as LLNL technical report UCRL-JC-133948.
22. R. D. Falgout, J. E. Jones, and U. M. Yang. Conceptual interfaces in hypre. Future Generation Computer Systems, to appear, 2003. Also available as LLNL technical report UCRL-JC-148957.
23. R. D. Falgout, J. E. Jones, and U. M. Yang. The design and implementation of hypre, a library of parallel high performance preconditioners. In A. M. Bruaset and A. Tveito, editors, Numerical Solution of Partial Differential Equations on Parallel Computers, volume 51 of Lecture Notes in Computational Science and Engineering, pp. 267-294. Springer-Verlag, 2005.
24. R. D. Falgout and U. M. Yang. hypre: a library of high performance preconditioners. In P. Sloot, C. Tan., J. Dongarra, and A. Hoekstra, editors, Computational Science-ICCS 2002 Part III, volume 2331 of Lecture Notes in Computer Science, pp. 632-641. Springer-Verlag, 2002. Also available as LLNL Technical Report UCRL-JC-146175.
25. G. Haase, M. Kuhn, and S. Reitzinger. Parallel algebraic multigrid methods on distributed memory computers. SIAM Journal on Scientific Computing, 24:410-427, 2002.
26. V. E. Henson and U. M. Yang. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics, 41:155-177, 2002. Also available as LLNL technical report UCRL-JC-141495.
27. J. Hu, C. Tong, and R. Tuminaro. ML 2.0 smoothed aggregation user's guide. Technical Report SAND2001-8028, Sandia National Laboratories, 2002.
28. F. Hülsemann, M. Kowarschik, M. Mohr, and U. Rüde. Parallel geometric multigrid. In A. M. Bruaset and A. Tveito, editors, Numerical Solution of Partial Differential Equations on Parallel Computers, volume 51 of Lecture Notes in Computational Science and Engineering, pp. 165-208. Springer-Verlag, 2005.
29. hypre: High performance preconditioners. http://www.llnl.gov/CASC/hypre/.
30. D. Hysom and A. Pothen. Efficient parallel computation of ILU(k) preconditioners. In Proceedings of SuperComputing 99. ACM, November 1999. published on CDROM, ISBN 1-58113-091-0, ACM Order 415990, IEEE Computer Society Press Order RS00197.
31. D. Hysom and A. Pothen. A scalable parallel algorithm for incomplete factor preconditioning. SIAM J. Sci. Comput., 22(6):2194-2215, 2001.
32. M. Jones and P. Plassman. A parallel graph coloring heuristic. SIAM J. Sci. Comput., 14:654-669, 1993.
33. W. Joubert and J. Cullum. Scalable algebraic multigrid on 3500 processors. Technical Report Technical Report No. LAUR03-568, Los Alamos National Laboratory, 2003.
34. G. Karpis and V. Kumar. Parallel threshold-based ILU factorization. Technical Report 061, University of Minnesota, Department of Computer Science/Army HPC Research Center, Minneapolis, MN 5455, 1998.
35. A. Krechel and K. Stüben. Parallel algebraic multigrid based on subdomain blocking. Parallel Computing, 27:1009-1031, 2001.
36. Z. Li, Y. Saad, and M. Sosonkina. pARMS: a parallel version of the algebraic recursive multilevel solver. Numerical Linear Algebra with Applications, 10:485-509, 2003.
37. O. Livne. Coarsening by compatible relaxation. Numerical Linear Algebra with Applications, 11:205-228, 2004.
38. M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM J. on Computing, 15:1036-1053, 1986.
39. S. F. McCormick. Multigrid Methods, volume 3 of Frontiers in Applied Mathematics. SIAM Books, Philadelphia, 1987.
40. G. Meurant. A multilevel AINV preconditioner. Numerical Algorithms, 29:107-129, 2002.
41. G. Meurant. Numerical experiments with parallel multilevel preconditioners on a large number of processors. SIAM Journal on Matrix Analysis and Applications, submitted, 2004.
42. W. Mitchell. Unified multilevel adaptive finite element methods for elliptic problems. Technical Report UIUCDCS-R-88-1436, Department of Computer Science, University of Illinois, Urbana, IL, 1988. Ph.D. thesis.
43. ML: A massively parallel algebraic multigrid solver library for solving sparse linear systems. http://www.cs.sandia.gov/~tuminaro/ML Description.html.
44. pARMS: Parallel algebraic recursive multilevel solvers. http://www-users.cs. umn.edu/~saad/software/pARMS/.
45. PEBBLES: Parallel and elment based grey box linear equation solver. http://www. numa.uni-linz.ac.at/Research/Projects/pebbles.html.
46. PHAML: The parallel hierarchical adaptive multilevel project. http://math.nist. gov/phaml/.
47. Prometheus. http://www.cs.berkeley.edu/~madams/prometheus/.
48. J. W. Ruge and K. Stüben. Algebraic multigrid (AMG). In S. F. McCormick, editor, Multigrid Methods, volume 3 of Frontiers in Applied Mathematics, pp. 73-130. SIAM, Philadelphia, PA, 1987.
49. Y. Saad and B. Suchomel. ARMS: an algebraic recursive multilevel solver for general sparse linear systems. Numerical Linear Algebra with Applications, 9:359-378, 2002.
50. SAMGp: Algebraic multigrid methods for systems. http://www.scai.fraunhofer.de/samg.htm.
51. K. Stüben. Algebraic multigrid (AMG): an introduction with applications. In U. Trottenberg, C. Oosterlee, and A. Schüller, editors, Multigrid. Academic Press, 2001.
52. SuperLU. http://acts.nersc.gov/superlu/.
53. W.-P. Tang and W. L. Wan. Sparse approximate inverse smoother for multigrid. SIAM J. Matrix Anal. Appl., 21:1236-1252, 2000.
54. U. Trottenberg, C. Oosterlee, and A. Schüller. Multigrid. Academic Press, 2001.
55. R. Tuminaro and C. Tong. Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines. In J. Donnelley, editor, Supercomputing 2000 Proceedings, 2000.
56. UG: A flexible software toolbox for solving partial differential equations. http://cox.iwr.uni-heidelberg.de/~ug/index.html.
57. P. Vanek, M. Brezina, and J. Mandel. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik, 88:559-579, 2001.
58. P. Vaněk, J. Mandel, and M. Brezina. Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Computing, 56:179-196, 1996.
59. U. M. Yang. On the use of relaxation parameters in hybrid smoothers. Numerical Linear Algebra with Applications, 11:155-172, 2004.