Abstract
hypre is a software library for the solution of large, sparse linear systems on massively parallel computers. Its emphasis is on modern powerful and scalable preconditioners. hypre provides various conceptual interfaces to enable application users to access the library in the way they naturally think about their problems. This paper presents the conceptual interfaces in hypre. An overview of the preconditioners that are available in hypre is given, including some numerical results that show the efficiency of the library.
Chapter PDF
Similar content being viewed by others
Keywords
- Elasticity Problem
- Multigrid Method
- Linear Solver
- Lawrence Livermore National Laboratory
- Sparsity Pattern
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ashby, S., Falgout, R.: A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations. Nuclear Science and Engineering 124 (1996) 145–159
Brezina, M., Cleary, A., Falgout, R., Henson, V., Jones, J., Manteuffel, T., Mc-Cormick, S, Ruge, J.: Algebraic multigrid based on element interpolation (AMGe). SIAM J. Sci. Comput. 22 (2000) 1570–1592
Brown, P., Falgout, R., Jones, J.: Semicoarsening multigrid on distributed memory machines. SIAM J. Sci. Comput. 21 (2000) 1823–1834
Chow, E.: A priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM J. Sci. Comput. 21 (2000) 1804–1822
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
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)
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
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)
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
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
Gallivan, K., Yang, U. M.: Efficiency issues in parallel coarsening schemes. LLNL technical report (2001)
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)
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
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
Hysom, D., Pothen, A.: A scalable parallel algorithm for incomplete factor preconditioning. SIAM J. Sci. Comput. 22 (2001) 2194–2215
Jones, M., Plassman, P.; A parallel graph coloring heuristic. SIAM J. Sci. Comput. 14 (1993) 654–669
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
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
Luby, M.: A simple parallel algorithm for the maximal independent set problem. SIAM J. on Computing 15 (1986) 1036–1053
R.uge, J., Stüben, K.: Algebraic Multigrid (AMG). in McCormick, S., ed. Multigrid Methods, Frontiers in Applied Mathematics vol. 3 (1987) 73–130, SIAM, Philadelphia
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
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Falgout, R.D., Yang, U.M. (2002). hypre: A Library of High Performance Preconditioners. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47789-6_66
Download citation
DOI: https://doi.org/10.1007/3-540-47789-6_66
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43594-5
Online ISBN: 978-3-540-47789-1
eBook Packages: Springer Book Archive