Bootstrap AMG

SIAM Journal on Scientific Computing

Volumn 33, Issue 2, 2011, Pages 612-632

  Brandt, A ^a   Brannick, J ^b   Kahl, K ^c   Livshits, I ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF WUPPERTAL   (Germany)

^d BALL STATE UNIVERSITY   (United States)

Author keywords

Adaptive relaxation; Bootstrap algebraic multigrid; Least squares interpolation; Multigrid eigensolver

Indexed keywords

ALGEBRA; APPROXIMATION ALGORITHMS; COMPUTATION THEORY; INTERPOLATION; LAPLACE TRANSFORMS; LATTICE THEORY; LINEAR SYSTEMS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

ADAPTIVE RELAXATION; ALGEBRAIC MULTIGRIDS; BOOTSTRAP ALGEBRAIC MULTIGRID; EIGENSOLVERS; LEAST SQUARE; LEAST SQUARE INTERPOLATION; MULTIGRID EIGENSOLV; MULTIGRIDS; SCIENTIFIC COMPUTATION; WEIGHTED LEAST-SQUARES;

FINITE DIFFERENCE METHOD;

EID: 79957581762     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090752973     Document Type: Article

References (23)

1. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
2. A. BRANDT, General highly accurate algebraic coarsening, Electron. Trans. Numer. Anal., 10 (2000), pp. 1-20. (Pubitemid 38816963)
3. A. BRANDT, Multiscale scientific computation: Review 2001, in Multiscale and Multiresolution Methods: Theory and Applications, T. J. Barth, T. F. Chan, and R. Haimes, eds., Springer, Heidelberg, 2001, pp. 1-96.
4. A. BRANDT, S. MCCORMICK, AND J. RUGE, Algebraic Multigrid (AMG) for Automatic Multigrid Solution with Application to Geodetic Computations, Technical report, Colorado State University, Fort Collins, CO, 1983.
5. A. BRANDT, S. MCCORMICK, AND J. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, UK, 1984.
6. J. BRANNICK, R. BROWER, M. CLARK, J. OSBORN, AND C. REBBI, Adaptive multigrid algorithm for lattice QCD, Phys. Rev. Lett., 100 (2008), 041601.
7. J. BRANNICK AND L. ZIKATANOV, Algebraic multigrid methods based on compatible relaxation and energy minimization, in Domain Decomposition Methods in Science and Engineering XVI, Vol. 55, O. B. Widlund and D. E. Keyes, eds., Springer, Berlin, 2007, pp. 15-26.
8. J. J. BRANNICK AND R. D. FALGOUT, Compatible relaxation and coarsening in algebraic multigrid, SIAM J. Sci. Comput., 32 (2010), pp. 1393-1416.
9. 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.
10. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, Adaptive algebraic multigrid, SIAM J. Sci. Comput., 27 (2006), pp. 1261-1286. (Pubitemid 44077326)
11. M. BREZINA, T. MANTEUFFEL, S. MCCORMICK, J. RUGE, G. SANDERS, AND P. VASSILEVSKI, A generalized eigensolver based on smoothed aggregation (GES-SA) for initializing smoothed aggregation (SA) multigrid, Numer. Linear Algebra Appl., 15 (2008), pp. 249-269.
12. R. D. FALGOUT AND P. S. VASSILEVSKI, On generalizing the algebraic multigrid framework, SIAM J. Numer. Anal., 42 (2004), pp. 1669-1693. (Pubitemid 41366170)
13. K. KAHL, An Algebraic Multilevel Approach for a Model Problem for Disordered Physical Systems, Master's thesis, Bergische Universität Wuppertal, Fachbereich Mathematik und Naturwissenschaften, Wuppertal, Germany, 2006.
14. K. KAHL, Adaptive Algebraic Multigrid for Lattice QCD Computations, Ph. D. thesis, Bergische Universität Wuppertal, Fachbereich Mathematik und Naturwissenschaften, Wuppertal, Germany, 2009.
15. I. LIVSHITS, One-dimensional algorithm for finding eigenbasis of the Schrödinger operator, SIAM J. Sci. Comput., 30 (2008), pp. 416-440.
16. S. P. MACLACHLAN AND C. W. OOSTERLEE, Algebraic multigrid solvers for complex-valued matrices, SIAM J. Sci. Comput., 30 (2008), pp. 1548-1571.
17. T. MANTEUFFEL, S. MCCORMICK, M. PARK, AND J. RUGE, Operator-based interpolation for bootstrap algebraic multigrid, Numer. Linear Algebra Appl., 17 (2010), pp. 519-537.
18. S. F. MCCORMICK AND J. W. RUGE, Multigrid methods for variational problems, SIAM J. Numer. Anal., 19 (1982), pp. 924-929.
19. D. RON, I. SAFRO, AND A. BRANDT, Relaxation Based Coarsening and Multiscale Graph Organization, preprint, 2010.
20. J. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, S. F. McCormick, ed., Frontiers Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73-130.
21. G. STRANG AND G. J. FIX, An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ, 1973.
22. P. VASSILEVSKI, Multilevel Block Factorization Preconditioners: Matrix-Based Analysis and Algorithms for Solving Finite Element Equations, Springer, New York, 2008.
23. J. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, UK, 1965.