Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Adams MF (1998) A parallel maximal independent set algorithm. In: Proceedings 5th Copper Mountain conference on iterative methods, Copper Mountain
Adams MF (2001) A distributed memory unstructured Gauss-Seidel algorithm for multigrid smoothers. In: ACM/IEEE Proceedings of SC01: High Performance Networking and Computing, Denver
Adams M, Brezina M, Hu J, Tuminaro R (July 2003) Parallel multigrid smoothing: polynomial versus Gauss-Seidel. J Comp Phys 188(2):593–610
Bakhvalov NS (1966) On the convergence of a relaxation method under natural constraints on an elliptic operator. Z Vycisl Mat Mat Fiz 6:861–883
Boman E, Devine K, Heaphy R, Hendrickson B, Leung V, Riesen LA, Vaughan C, Catalyurek U, Bozdag D, Mitchell W, Teresco J. Zoltan (2007) 3.0: Parallel partitioning, load balancing, and data-management services; user’s guide. Sandia National Laboratories, Albuquerque, NM, 2007. Tech. Report SAND2007-4748W. http://www.cs.sandia.gov/Zoltan/ughtml/ug.html
Brandt A (1977) Multi-level adaptive solutions to boundary value problems. Math Comp 31:333–390
Brandt A, McCormick S, Ruge J (1984) Algebraic multigrid (AMG) for sparse matrix equations. In: Evans DJ (ed) Sparsity and its applications. Cambridge University Press, Cambridge
Brezina M, Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Ruge JW (2000) Algebraic multigrid based on element interpolation (AMGe). SIAM J Sci Comp 22:1570–1592
Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J (2005) Adaptive smoothed aggregation (\(\alpha \) SA) multigrid. SIAM Rev 47(2):317–346
Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J (2006) Adaptive algebraic multigrid. SIAM J Sci Comp 27:1261–1286
Brezina M, Manteuffel T, McCormick S, Ruge J, Sanders G (2010) Towards adaptive smoothed aggregation (\(\alpha \) SA) for nonsymmetric problems. SIAM J Sci Comput 32:14
Brezina M (2002) SAMISdat (AMG) version 0.98 - user’s guide
Briggs WL, Henson VE, McCormick S (2000) A multigrid tutorial, 2nd ed. SIAM, Philadelphia
Chartier T, Falgout RD, Henson VE, Jones J, Manteuffel T, Mc-Cormick S, Ruge J, Vassilevski PS (2003) Spectral AMGe (\(\rho \) AMGe). SIAM J Sci Comp 25:1–26
Chow E, Falgout R, Hu J, Tuminaro R, Meier-Yang U (2006) A survey of parallelization techniques for multigrid solvers. In: Parallel processing for scientific computing, SIAM book series on software, environments, and tools. SIAM, Philadelphia, pp 179–201
Cleary AJ, Falgout RD, Henson VE, Jones JE (1998) 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, pp 104–115
Dohrmann CR (2007) Interpolation operators for algebraic multigrid by local optimization. SIAM J Sci Comp 29:2045–2058
Fedorenko RP (1961/1962) A relaxation method for solving elliptic difference equations. Z Vycisl Mat Mat Fiz 1:922–927 (1961). Also in U.S.S.R. Comput Math Math Phys 1:1092–1096 (1962)
Fedorenko RP (1964) The speed of convergence of one iterative process. Z. Vycisl. Mat Mat Fiz 4:559–563. Also in U.S.S.R. Comput Math Math Phys 4:227–235
Gee M, Siefert C, Hu J, Tuminaro R, Sala M (2006) ML 5.0 smoothed aggregation user’s guide. Technical Report SAND2006-2649, Sandia National Laboratories, Albuquerque, NM, 87185
Hackbusch W (1977) On the convergence of a multi-grid iteration applied to finite element equations. Technical Report Report 77-8, Institute for Applied Mathematics, University of Cologne, West Germany
Hackbusch W (1985) Multigrid methods and applications, vol 4. Computational mathematics. Springer, Berlin
Hackbusch W (1980) Convergence of multi-grid iterations applied to difference equations. Math Comput 34(150):425–440
Henson VE, Vassilevski PS (2001) Element-free AMGe: general algorithms for computing interpolation weights in AMG. SIAM J Sci Comp 23:629–650
Henson VE, Yang UM (2002) BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl Numer Math 41(1):155–177
Karypis G, Kumar V (1995) Multilevel k-way partitioning scheme for irregular graphs. Technical Report 95-064, Department of Computer Science, University of Minnesota
Karypis G, Kumar V (1995) ParMETIS: Parallel graph partitioning and sparse matrix ordering library. Technical Report 97-060, Department of Computer Science, University of Minnesota
Krechel A, Stüben K (2001) Parallel algebraic multigrid based on subdomain blocking. Parallel Comput 27(8):1009–1031
Lin PT, Shadid JN, Tuminaro RS, Sala M (2010) Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations. Int J Num Meth Eng. Early online publication, doi:10.1002/nme.2902
Mavriplis DJ (2002) Parallel performance investigations of an unstructured mesh Navier-Stokes solver. Intl J High Perf Comput Appl 16:395–407
Prometheus. http://www.columbia.edu/_m2325/promintro.html.
Stefan Reitzinger. http://www.numa.unilinz.ac.at/research/projects/pebbles.html
Ruge J, Stüben K (1987) Algebraic multigrid (AMG). In: McCormick SF (ed) Multigrid methods, vol 3 of Frontiers in applied mathematics. SIAM, Philadelphia, pp 73–130
Sala M, Tuminaro R (2008) A new Petrov-Galerkin smoothed aggregation preconditioner for nonsymmetric linear systems. SIAM J Sci Comput 31(1):143–166
De Sterck H, Yang UM, Heys JJ (2006) Reducing complexity in parallel algebraic multigrid preconditioners. SIAM J Matrix Anal Appl 27(4):1019–1039
Trottenberg U, Oosterlee C, Schüller A (2001) Multigrid. Academic, London
Tuminaro R, Tong C (2000) Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines. In: Donnelley J (ed) Supercomputing 2000 proceedings, 2000
Vaněk P, Brezina M, Mandel J (2001) Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 88:559–579
Vaněk P, Mandel J, Brezina M (1996) Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56:179–196
Varga RS (1962) Matrix iterative analysis. Prentice-Hall, Englewood Cliffs
Yang UM (2004) On the use of relaxation parameters in hybrid smoothers. Numer Linear Algebra Appl 11:155–172
Acknowledgment
Sandia National Laboratories is a multiprogram laboratory operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin company, for the US Department of Energy’s National Nuclear Security Administration under contract DE-AC04-94AL85000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Brezina, M., Hu, J., Tuminaro, R. (2011). Algebraic Multigrid. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_498
Download citation
DOI: https://doi.org/10.1007/978-0-387-09766-4_498
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09765-7
Online ISBN: 978-0-387-09766-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering