hypre: A library of high performance preconditioners

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2331 LNCS, Issue PART 3, 2002, Pages 632-641

  Falgout, Robert D ^a   Yang, Ulrike Meier ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CONCEPTUAL INTERFACES; HIGH PERFORMANCE PRECONDITIONERS; MASSIVELY PARALLEL COMPUTERS; NUMERICAL RESULTS; PRECONDITIONERS; SOFTWARE LIBRARIES; SPARSE LINEAR SYSTEMS;

LINEAR SYSTEMS; INTERFACES (COMPUTER);

EID: 84886852494     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47789-6_66     Document Type: Conference Paper

References (22)

1. Ashby, S., Falgout, R.: A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations. Nuclear Science and Engineering 124 (1996) 145-159
2. Brezina, M., Cleary, A., Falgout, R., Henson, V., Jones, J., Manteuffel, T., McCormick, S, Ruge, J.: Algebraic multigrid based on element interpolation (AMGe). SIAM J. Sci. Comput. 22 (2000) 1570-1592
3. Brown, P., Falgout, R., Jones, J.: Semicoarsening multigrid on distributed memory machines. SIAM J. Sci. Comput. 21 (2000) 1823-1834
4. Chow, E.: A priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM J. Sci. Comput. 21 (2000) 1804-1822
5. Chow, E.: Parallel implementation and practical use of sparse approximate inverses with a priori sparsity patterns. Int'l J. High Perf. Comput. Appl. 15 (2001) 56-74
6. Chow, E.: An unstructured multigrid method based on geometric smoothness. submitted to Num. Lin. Alg. Appl. Also available as Lawrence Livermore National Laboratory technical report UCRL-JC-145075 (2001)
7. Chow, E., Cleary, A., Falgout, R.: Design of the hypre preconditioner library. In Henderson, M., Anderson, C., Lyons, S., eds: Proc. of the SIAM Workshop on Object Oriented Methods for Inter-operable Scientific and Engineering Computing (1998) SIAM Press
8. Clay, R. et al.: An annotated reference guide to the Finite Element Interface (FEI) specification, version 1.0. Technical Report SAND99-8229, Sandia National Laboratories, Livermore, CA (1999)
9. Cleary, A., Falgout, R., Henson, V., Jones, J.: Coarse-grid selection for parallel algebraic multigrid. in Proc. of the 5th Intern. Sympos. on Solving Irregularly Structured Problems in Parallel, Lecture Notes in Computer Science 1457 (1998) 104-115
10. Falgout, R., Jones, J.: Multigrid on massively parallel architectures. In Dick, E., Riemslagh, K., and Vierendeels, J., eds: Multigrid Methods VI, Lecture Notes in Computational Science and Engineering, vol. 14 (2000) 101-107, Berlin. Springer
11. Gallivan, K., Yang, U. M.: Efficiency issues in parallel coarsening schemes. LLNL technical report (2001)
12. Henson, V. E., Yang, U. M.: BoomerAMG: a parallel algebraic multigrid solver and preconditioner. To appear in Applied Numerical Mathemaitics. Also available as LLNL technical report UCRL-JC-133948 (2000)
13. Henson, V.E., Vassilevski, P.: Element-free AMGe: General algorithms for computing interpolation weights in AMG. to appear in SIAM J. Sci. Comput. Also available as LLNL technical report UCRL-JC-139098
14. Hysom, D., Pothen, A.: Efficient parallel computation of ILU(k) preconditioners. SC99, ACM (1999), CDROM, ISBN #1-58113-091-0, ACM Order #415990, IEEE Computer Society Press Order # RS00197
15. Hysom, D., Pothen, A.: A scalable parallel algorithm for incomplete factor preconditioning. SIAM J. Sci. Comput. 22 (2001) 2194-2215
16. Jones, M., Plassman, P.; A parallel graph coloring heuristic. SIAM J. Sci. Comput. 14 (1993) 654-669
17. Jones, J., Vassilevski, P.: AMGe based on element agglomeration. to appear in SIAM J. Sci. Comput. Also available as LLNL technical report UCRL-JC-135441
18. Karypis, G., Kumar, V.: Parallel threshold-based ILU factorization. Technical Report 061 (1998) University of Minnesota, Department of Computer Science/ Army HPC Research Center, Minneapolis, MN
19. Luby, M.: A simple parallel algorithm for the maximal independent set problem. SIAM J. on Computing 15 (1986) 1036-1053
20. Ruge, J., Stüben, K.: Algebraic Multigrid (AMG). in McCormick, S., ed. Multigrid Methods, Frontiers in Applied Mathematics vol. 3 (1987) 73-130, SIAM, Philadelphia
21. Schaffer, S.: A semi-coarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients. SIAM J. Sci. Comput. 20 (1998) 228-242
22. Yang, U. M.: On the use of Schwarz smoothing in AMG. 10th Copper Mt. Conf. Multigrid Meth.. Also available as LLNL technical report UCRL-VG-142120 (2001)