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 条
  • [1] Generalization of algebraic multiscale to algebraic multigrid
    Silvia Ehrmann
    Sebastian Gries
    Marc Alexander Schweitzer
    Computational Geosciences, 2020, 24 : 683 - 696
  • [2] Generalization of algebraic multiscale to algebraic multigrid
    Ehrmann, Silvia
    Gries, Sebastian
    Schweitzer, Marc Alexander
    COMPUTATIONAL GEOSCIENCES, 2020, 24 (02) : 683 - 696
  • [3] On the algebraic multigrid method
    Chang, QS
    Wong, YS
    Fu, HQ
    JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 125 (02) : 279 - 292
  • [4] A review of algebraic multigrid
    Stüben, K
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 128 (1-2) : 281 - 309
  • [5] Algebraic multigrid methods
    Xu, Jinchao
    Zikatanov, Ludmil
    ACTA NUMERICA, 2017, 26 : 591 - 721
  • [6] Adaptive algebraic multigrid
    Brezina, M
    Falgout, R
    Maclachlan, S
    Manteuffel, T
    Mccormick, S
    Ruge, J
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (04): : 1261 - 1286
  • [7] ALGEBRAIC MULTIGRID FOR STOKES EQUATIONS
    Notay, Yvan
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (05): : S88 - S111
  • [8] ALGEBRAIC SPECTRAL MULTIGRID METHODS
    HEINRICHS, W
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1990, 80 (1-3) : 281 - 286
  • [9] On generalizing the algebraic multigrid framework
    Falgout, RD
    Vassilevski, PS
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2004, 42 (04) : 1669 - 1693
  • [10] Algebraic analysis of multigrid algorithms
    Pflaum, C
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1999, 6 (08) : 701 - 728