Adaptive algebraic multigrid

SIAM Journal on Scientific Computing

Volumn 27, Issue 4, 2006, Pages 1261-1286

  Brezina, M ^a   Falgout, R ^b   Maclachlan, S ^a   Manteuffel, T ^a   Mccormick, S ^a   Ruge, J ^a  

^a UNIVERSITY OF COLORADO   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Adaptive method; Algebraic multigrid (AMG); Iterative methods

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; DISCRETE TIME CONTROL SYSTEMS; ITERATIVE METHODS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; PROBLEM SOLVING; RESEARCH AND DEVELOPMENT MANAGEMENT;

ADAPTIVE METHOD; ALGEBRAIC MULTIGRID (AMG); DISCRETIZATIONS; NUMERICAL SIMULATION;

ALGEBRA;

EID: 33645377668     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040614402     Document Type: Article

References (33)

1. M. ADAMS, M. BREZINA, J. Hu, AND R. TUMINARO, Parallel multigrid smoothing: Polynomial versus Gauss-Seidel, J. Comput. Phys., 188 (2003), pp. 593-610.
2. R. E. ALCOUFFE, A. BRANDT, J. E. DENDY, JR., AND J. W. PAINTER, The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Stat. Comput., 2 (1981), pp. 430-454.
3. P. B. BOCHEV, C. J. GARASI, J. J. HU, A. C. ROBINSON, AND R. S. TUMINARO, An improved algebraic multigrid method for solving Maxwell's equations, SIAM J. Sci. Comput., 25 (2003), pp. 623-642.
4. J. H. BRAMBLE, Multigrid Methods, Pitman Res. Notes Math. Sci. 294, Longman Scientific & Technical, Essex, UK, 1993.
5. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
6. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
7. A. BRANDT, General highly accurate algebraic coarsening, Elect. Trans. Numer. Anal., 10 (2000), pp. 1-20.
8. A. BRANDT, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, UK, 1984, pp. 257-284.
9. A. BRANDT AND D. RON, Multigrid solvers and multilevel optimization strategies, in Multilevel Optimization in VLSICAD, J. Cong and J. R. Shinnerl, eds., Comb. Optim. 14, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2003, pp. 1-69.
10. M. BREZINA, C. I. HEBERTON, J. MANDEL, AND P. VANËK, An Iterative Method with Convergence Rate Chosen a Priori, UCD/CCM Report 140, Center for Computational Mathematics, University of Colorado at Denver, Denver, CO, 1999; available online from http://www.math.cudenver.edu/ccmreports/rep140.ps.gz.
11. M. BREZINA, A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, AND J. W. RŨGE, Algebraic multigrid based on element interpolation (AMGe), SIAM J. Sci. Comput., 22 (2000), pp. 1570-1592.
12. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S, MCCORMICK, AND J. RUGE, Adaptive smoothed aggregation (αSA), SIAM J. Sci. Comput., 25 (2004), pp. 1896-1920.
13. M. BREZINA, C. TONG, AND R. BECKER, Parallel algebraic multigrids for structural mechanics, SIAM J. Sci. Comput., to appear.
14. T. CHARTIER, R. D. FALGOUT, V. E. HENSON, J. JONES, T. MANTEUFFEL, S. MCCORMICK, J. RŨGE, AND P. S. VASSILEVSKI, Spectral AMGe (pAMGe), SIAM J. Sci. Comput., (2003), pp. 1-26.
15. R. D. FALGOUT, A Note on the Relationship Between Adaptive AMG and PCG, technical report UCRL-TR-205838, Lawrence Livermore National Laboratory, Livermore, CA, 2004.
16. R. D. FALGOUT AND P. S. VASSILEVSKI, On generalizing the algebraic multigrid framework, SIAM J. Numer. Anal., 42 (2004), pp. 1669-1693.
17. J. FISH AND V. BELSKY, Generalized aggregation multilevel solver, Internat. J. Numer. Methods Engrg., 40 (1997), pp. 4341-4361.
18. L. A. HAGEMAN AND R. B. KELLOGG, Estimating optimum overrelaxation parameters, Math. Comp., 22 (1968), pp. 60-68.
19. O. LIVNE, Coarsening by compatible, relaxation, Numer. Linear Algebra Appl., 11 (2004), pp. 205-227.
20. S. MACLACHLAN, Improving Robustness in Multiscale Methods, Ph.D. thesis, University of Colorado at Boulder, Boulder, CO, 2004.
21. T. A. MANTEUFFEL, Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration, Numer. Math., 31 (1978), pp. 183-208.
22. S. F. MCCORMICK AND J. W. RUGE, Multigrid methods for variational problems, SIAM J. Numer. Anal., 19 (1982), pp. 924-929.
23. H. F. MCCORMICK AND J. W. 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.
24. J. W. RUGE, Algebraic multigrid (AMG) for geodetic survey problems, in Preliminary Proceedings of the International Multigrid Conference, Fort Collins, CO, 1983, Institute for Computational Studies at Colorado State University.
25. J. W. RUGE, Final Report on amg02, technical report, Gesellschaft für Mathematik und Daren-verarbeitung, St. Augustin, 1985.
26. J. RUGE, AMG for problems of elasticity, Appl. Math. Comp., 19 (1986), pp. 293-309.
27. J. W. RUGE AND K. STÜBEN, Algebraic multigrid (AMG), in Multigrid Methods, S. F. McCormick, ed., Frontiers in Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73-130.
28. K. STÜBEN, An introduction to algebraic multigrid, in Multigrid, U. Trottenberg, C. Oosterlee, and A. Schüller, eds., Academic Press, San Diego, CA, 2001, pp. 413-528.
29. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.
30. P. VANĚK, M. BREZINA, AND J. MANDEL, Convergence of algebraic multigrid based on smoothed aggregation, Numer. Math., 88 (2001), pp. 559-579.
31. C. WAGNER AND G. WITTUM, Filtering decompositions with respect to adaptive test vectors, in Multigrid Methods V, Proceedings of the Fifth European Multigrid Conference, Stuttgart, Germany, 1996, W. Hackbusch and G. Wittum, eds., Lecture Notes in Comput. Sci. Engrg. 3, Springer, Berlin, 1998, pp. 320-334.
32. C. WAGNER AND G. WITTUM, Adaptive filtering, Numer. Math., 78 (1997), pp. 305-328.
33. U.M. YANG, On the use of relaxation parameters in hybrid smoothers, Numer. Linear Algebra Appl., 11 (2004), pp. 155-172.