A review of algebraic multigrid

Alcouffe, 1981, The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Statist. Comput., 2, 430, 10.1137/0902035

Axelsson, 1991, The method of diagonal compensation of reduced matrix entries and multilevel iteration, J. Comput. Appl. Math., 38, 31, 10.1016/0377-0427(91)90159-H

Axelsson, 1994, Algebraic multilevel iteration method for Stieltjes matrices, Numer. Linear Algebra Appl., 1, 213, 10.1002/nla.1680010302

Axelsson, 1989, Algebraic multilevel preconditioning methods I, Numer. Math., 56, 157, 10.1007/BF01409783

Axelsson, 1990, Algebraic multilevel preconditioning methods II, SIAM Numer. Anal., 27, 1569, 10.1137/0727092

R.E. Bank, R.K. Smith, The incomplete factorization multigraph algorithm, SIAM J. Sci. Comput., to appear.

R.E. Bank, R.K. Smith, The hierarchical basis multigraph algorithm, SIAM J. Sci. Comput., submitted.

Bank, 1999, Multilevel ILU decomposition, Numer. Math., 82, 543, 10.1007/s002110050430

Braess, 1995, Towards algebraic multigrid for elliptic problems of second order, Computing, 55, 379, 10.1007/BF02238488

Brandt, 1986, Algebraic multigrid theory: the symmetric case, Appl. Math. Comput., 19, 23, 10.1016/0096-3003(86)90095-0

A. Brandt, General highly accurate algebraic coarsening schemes, Proceedings of the Ninth Copper Mountain Conference on Multigrid Methods, Copper Mountain, April 11–16, 1999.

Brandt, 1982, POB 1852

Brandt, 1984, Algebraic multigrid (AMG) for sparse matrix equations, 257

M. Brezina, A.J. Cleary, R.D. Falgout, V.E. Henson, J.E. Jones, T.A. Manteuffel, S.F. McCormick, J.W. Ruge, Algebraic multigrid based on element interpolation (AMGe), LLNL Technical Report UCRL-JC-131752, SIAM J. Sci. Comput., to appear.

T. Chan, J. Xu, L. Zikatanov, An agglomeration multigrid method for unstructured grids, Proceedings of the 10th International Conference on Domain Decomposition Methods, 1988.

Chang, 1996, On the algebraic multigrid method, J. Comput. Phys., 125, 279, 10.1006/jcph.1996.0094

A.J. Cleary, R.D. Falgout, V.E. Henson, J.E. Jones, 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. 1457, Springer, New York, 1998, pp. 104–115.

A.J. Cleary, R.D. Falgout, V.E. Henson, J.E. Jones, T.A. Manteuffel, S.F. McCormick, G.N. Miranda, J.W. Ruge, Robustness and scalability of algebraic multigrid, SIAM J. Sci. Comput., special issue on the “Fifth Copper Mountain Conference on Iterative Methods”, 1998.

Dahmen, 1988

Dendy, 1982, Black box multigrid, J. Comput. Phys., 48, 366, 10.1016/0021-9991(82)90057-2

J.E. Dendy, S.F. McCormick, J. Ruge, T. Russell, S. Schaffer, Multigrid methods for three-dimensional petroleum reservoir simulation, Proceedings of 10th SPE Symposium on Reservoir Simulation, February 6–8, 1989.

J. Fuhrmann, A modular algebraic multilevel method, Technical Report Preprint 203, Weierstrass-Institut für Angewandte Analysis und Stochastik, Berlin, 1995.

Grauschopf, 1997, Additive multilevel-preconditioners based on bilinear interpolation, matrix dependent geometric coarsening and algebraic multigrid coarsening for second order elliptic PDEs, Appl. Numer. Math., 23, 63, 10.1016/S0168-9274(96)00062-1

M. Griebel, T. Neunhoeffer, H. Regler, Algebraic multigrid methods for the solution of the Navier–Stokes equations in complicated geometries, SFB-Bericht Nr. 342/01/96 A, Institut für Informatik, Technische Universität München, 1996.

H. Guillard, P. Vanek, An aggregation multigrid solver for convection-diffusion problems on unstructured meshes, Center for Computational Mathematics, University of Denver, Report 130, 1998.

Huang, 1991, Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance, Appl. Math. Comput., 46, 145, 10.1016/0096-3003(91)90022-F

F. Kickinger, Algebraic multi-grid for discrete elliptic second order problems, Institutsbericht 513, Universität Linz, Institut für Mathematik, 1997.

A. Krechel, K. Stüben, Operator dependent interpolation in algebraic multigrid, Proceedings of the Fifth European Multigrid Conference, Stuttgart, October 1–4, 1996; Lecture Notes in Computational Science and Engineering, vol. 3, Springer, Berlin, 1998.

A. Krechel, K. Stüben, Parallel algebraic multigrid based on subdomain blocking, Parallel Comput., to appear.

Lonsdale, 1993, An algebraic multigrid solver for the Navier–Stokes equations on unstructured meshes, Int. J. Numer. Methods Heat Fluid Flow, 3, 3, 10.1108/eb017512

J. Mandel, M. Brezina, P. Vanek, Energy optimization of algebraic multigrid bases, UCD/CCM Report 125, 1998.

S. McCormick, J. Ruge, Algebraic multigrid methods applied to problems in computational structural mechanics, in: State-of-the-Art Surveys on Computational Mechanics, ASME, New York, 1989, pp. 237–270.

R. Mertens, H. De Gersem, R. Belmans, K. Hameyer, D. Lahaye, S. Vandewalle, D. Roose, An algebraic multigrid method for solving very large electromagnetic systems, IEEE Trans. Magn. 34 (1998), to appear.

Mulder, 1989, A new multigrid approach to convection problems, J. Comput. Phys., 83, 303, 10.1016/0021-9991(89)90121-6

Naik, 1993, The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids, SIAM Numer. Anal., 30, 215, 10.1137/0730010

Y. Notay, An efficient algebraic multilevel preconditioner robust with respect to anisotropies, in: O. Axelsson, B. Polman (Eds.), Algebraic Multilevel Iteration Methods with Applications, Department of Mathematics, University of Nijmegen, 1996, pp. 111–228.

Notay, 1998, Using approximate inverses in algebraic multilevel methods, Numer. Math., 80, 397, 10.1007/s002110050373

Y. Notay, Optimal V-cycle algebraic multilevel preconditioning, Numer. Linear Algebra Appl., to appear.

M. Raw, A coupled algebraic multigrid method for the 3D Navier–Stokes equations, Report: Advanced Scientific Computing Ltd., 554 Parkside Drive, Waterloo, Ontario N2L 5Z4, Canada.

H. Regler, Anwendungen von AMG auf das Plazierungsproblem beim Layoutentwurf und auf die numerische Simulation von Strömungen, Ph.D. thesis, TU München, 1997.

S. Reitzinger, Algebraic multigrid and element preconditioning I, SFB-Report 98-15, University Linz, Austria, December 1998.

Reusken, 1993, Multigrid with matrix-dependent transfer operators for a singular perturbation problem, Computing, 50, 199, 10.1007/BF02243811

A.A. Reusken, A multigrid method based on incomplete Gaussian elimination, Eindhoven University of Technology, Report RANA 95-13, ISSN 0926-4507, 1995.

A.A. Reusken, On the approximate cyclic reduction preconditioner, Report 144, Institut für Geometrie und Praktische Mathematik, RWTH Aachen, 1997. SIAM J. Sci. Comput., to appear.

Reusken, 1998, Approximate cyclic reduction preconditioning, 243

Robinson, 1993, Parallel computational fluid dynamics on unstructured meshes using algebraic multigrid

Ruge, 1985, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), 169

Ruge, 1986, Algebraic multigrid (AMG)

Saad, 1996, ILUM: a multi-elimination ILU preconditioner for general sparse matrices, SIAM J. Sci. Comput., 17, 830, 10.1137/0917054

Stüben, 1983, Algebraic multigrid (AMG): Experiences and comparisons, Appl. Math. Comput., 13, 419, 10.1016/0096-3003(83)90023-1

K. Stüben, Algebraic multigrid (AMG): an introduction with applications, in: U. Trottenberg, C.W. Oosterlee, A. Schüller (Eds.), Multigrid, Academic Press, New York, 2000. Also GMD Report 53, March 1999.

P. Vanek, J. Mandel, M. Brezina, Algebraic multigrid on unstructured meshes, University of Colorado at Denver, UCD/CCM Report No. 34, 1994.

Vanek, 1996, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56, 179, 10.1007/BF02238511

P. Vanek, M. Brezina, J. Mandel, Convergence of algebraic multigrid based on smoothed aggregation, UCD/CCM Report 126, 1998. Numer. Math., submitted.

C. Wagner, Introduction to algebraic multigrid, Course notes of an algebraic multigrid course at the University of Heidelberg in the Wintersemester 1998/99, http://www.iwr.uni-heidelberg.de/∼ Christian.Wagner, 1999.

C. Wagner, On the algebraic construction of multilevel transfer operators, IWR-Report, Universität Heidelberg, Computing (2000).

Wagner, 1997, Schur-complement multigrid – a robust method for groundwater flow and transport problems, Numer. Math., 75, 523, 10.1007/s002110050251

W.L. Wan, T.F. Chan, B. Smith, An energy minimization interpolation for robust multigrid methods, Department of Mathematics, UCLA, UCLA CAM Report 98-6, 1998.

Washio, 1998, Flexible multiple semicoarsening for 3D singularly perturbed problems, SIAM J. Sci. Comput., 19, 1646, 10.1137/S1064827596305829

Webster, 1996, An algebraic multigrid solver for Navier–Stokes problems in the discrete second order approximation, Int. J. Numer. Methods Fluids, 22, 1103, 10.1002/(SICI)1097-0363(19960615)22:11<1103::AID-FLD406>3.0.CO;2-K

P. Wesseling, C.W. Oosterlee, Geometric multigrid with applications to computational fluid dynamics, this volume, Comput. Appl. Math. 128 (2001) 311–334.

Zaslavsky, 1993, An adaptive algebraic multigrid for multigroup neutron diffusion reactor core calculations, Appl. Math. Comput., 53, 13, 10.1016/0096-3003(93)90113-S

Zaslavsky, 1995, An adaptive algebraic multigrid for reactor critically calculations, SIAM J. Sci. Comput., 16, 840, 10.1137/0916049