An introduction to algebraic multigrid

被引:119
作者
Falgout, Robert D. [1 ]
机构
[1] Lawrence Livermore Natl Lab, CASC, Livermore, CA USA
[2] Lawrence Livermore Natl Lab, Scalable Linear Solvers Project, Livermore, CA USA
关键词
D O I
10.1109/MCSE.2006.105
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Algebraic multigrid ( AMG) solves linear systems based on multigrid principles, but in a way that depends only on the coefficients in the underlying matrix.
引用
收藏
页码:24 / 33
页数:10
相关论文
共 19 条
[1]   THE MULTI-GRID METHOD FOR THE DIFFUSION EQUATION WITH STRONGLY DISCONTINUOUS COEFFICIENTS [J].
ALCOUFFE, RE ;
BRANDT, A ;
DENDY, JE ;
PAINTER, JW .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (04) :430-454
[2]  
BRANDT A, 1986, APPL MATH COMPUT, V19, P23, DOI 10.1016/0096-3003(86)90095-0
[3]  
Brandt A., 2000, Electronic Transactions on Numerical Analysis, V10
[4]  
Brandt A., 1984, Sparsity and its applications, P257
[5]  
BRANNICK J, UNPUB COMPATIBLE REL
[6]   Adaptive algebraic multigrid [J].
Brezina, M ;
Falgout, R ;
Maclachlan, S ;
Manteuffel, T ;
Mccormick, S ;
Ruge, J .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (04) :1261-1286
[7]   Adaptive smoothed aggregation (αSA) multigrid [J].
Brezina, M ;
Falgout, R ;
MacLachlan, S ;
Manteuffel, T ;
McCormick, S ;
Ruge, J .
SIAM REVIEW, 2005, 47 (02) :317-346
[8]   Algebraic multigrid based on element interpolation (AMGE) [J].
Brezina, M ;
Cleary, AJ ;
Falgout, RD ;
Henson, VE ;
Jones, JE ;
Manteuffel, TA ;
McCormick, SF ;
Ruge, JW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (05) :1570-1592
[9]  
Briggs W.L., 2000, A Multigrid Tutorial
[10]   Robustness and scalability of algebraic multigrid [J].
Cleary, AJ ;
Falgout, RD ;
Henson, VE ;
Jones, JE ;
Manteuffel, TA ;
McCormick, SF ;
Miranda, GN ;
Ruge, JW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (05) :1886-1908