An introduction to algebraic multigrid

被引:116
|
作者
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
相关论文
共 50 条
  • [31] Local approximation estimators for algebraic multigrid
    Mandel, J
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2003, 15 : 56 - 65
  • [32] Energy Optimization of Algebraic Multigrid Bases
    J. Mandel
    M. Brezina
    P. Vaněk
    Computing, 1999, 62 : 205 - 228
  • [33] Algebraic multigrid methods for Laplacians of graphs
    Bolten, Matthias
    Friedhoff, Stephanie
    Frommer, Andreas
    Heming, Matthias
    Kahl, Karsten
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (11) : 2225 - 2243
  • [34] Algebraic multigrid for complex symmetric systems
    Lahaye, D.
    De Gersem, H.
    Vandewalle, S.
    Hameyer, K.
    IEEE Transactions on Magnetics, 2000, 36 (4 I) : 1535 - 1538
  • [35] On the utilization of edge matrices in algebraic multigrid
    Kraus, JK
    LARGE-SCALE SCIENTIFIC COMPUTING, 2006, 3743 : 121 - 129
  • [36] Efficient algebraic multigrid algorithms and their convergence
    Chang, QS
    Huang, ZH
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (02): : 597 - 618
  • [37] Scalable algebraic multigrid on 3500 processors
    Xiylon Software, P.O. Box 74, Gable, SC 29051, United States
    不详
    Electron. Trans. Numer. Anal., 2006, (105-128):
  • [38] Algebraic multigrid for complex symmetric systems
    Lahaye, D
    De Gersem, H
    Vandewalle, S
    Hameyer, K
    IEEE TRANSACTIONS ON MAGNETICS, 2000, 36 (04) : 1535 - 1538
  • [39] An algebraic multigrid approach for image analysis
    Kimmel, R
    Yavneh, I
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 24 (04): : 1218 - 1231
  • [40] An adaptive algebraic multigrid algorithm for micromagnetism
    Sun, Jiguang
    Monk, Peter
    IEEE TRANSACTIONS ON MAGNETICS, 2006, 42 (06) : 1643 - 1647