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 条
  • [41] Algebraic multigrid for the finite pointset method
    Metsch, Bram
    Nick, Fabian
    Kuhnert, Joerg
    COMPUTING AND VISUALIZATION IN SCIENCE, 2020, 23 (1-4)
  • [42] CONVERGENCE IN NORM OF NONSYMMETRIC ALGEBRAIC MULTIGRID
    Manteuffel, Tom
    Southworth, Ben S.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (05): : S269 - S296
  • [43] Transactional Memory for Algebraic Multigrid Smoothers
    Bihari, Barna L.
    Yang, Ulrike M.
    Wong, Michael
    de Supinski, Bronis R.
    OPENMP: MEMORY, DEVICES, AND TASKS, 2016, 9903 : 320 - 335
  • [44] Algebraic multigrid for the nonlinear powerflow equations
    Lee, Barry
    Pereira Batista, Enrique
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2021, 28 (02)
  • [45] A supplementary strategy for coarsening in algebraic multigrid
    Ye, Shuai
    Xu, Xinhai
    An, Hengbin
    Yang, Xuejun
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 394 (394)
  • [46] Algebraic multigrid method for queueing networks
    Chang, QS
    Ma, SQ
    Lei, GY
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 70 (03) : 539 - 552
  • [47] Notes on convergence of an algebraic multigrid method
    Huang, Zhaohui
    Shi, Peilin
    APPLIED MATHEMATICS LETTERS, 2007, 20 (03) : 335 - 340
  • [48] A comparison of algebraic multigrid and geometric immersed interface multigrid methods for interface problems
    Adams, L
    Chartier, TP
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 26 (03): : 762 - 784
  • [49] BoomerAMG:: A parallel algebraic multigrid solver and preconditioner
    Henson, VE
    Yang, UM
    APPLIED NUMERICAL MATHEMATICS, 2002, 41 (01) : 155 - 177
  • [50] Algebraic multigrid based on element interpolation (AMGE)
    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