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 条
  • [21] A NOTE ON THE VECTORIZATION OF ALGEBRAIC MULTIGRID ALGORITHMS
    HEMPEL, R
    THOMPSON, C
    APPLIED MATHEMATICS AND COMPUTATION, 1988, 26 (03) : 245 - 256
  • [22] Stability of algebraic multigrid for Stokes problems
    Webster, Ronald
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2013, 71 (04) : 488 - 505
  • [23] Filtering algebraic multigrid and adaptive strategies
    Naegel, Arne
    Falgout, Robert D.
    Wittum, Gabriel
    COMPUTING AND VISUALIZATION IN SCIENCE, 2008, 11 (03) : 159 - 167
  • [24] ALGEBRAIC MULTIGRID THEORY - THE SYMMETRICAL CASE
    BRANDT, A
    APPLIED MATHEMATICS AND COMPUTATION, 1986, 19 (1-4) : 23 - 56
  • [25] Reducing complexity of algebraic multigrid by aggregation
    Gratton, Serge
    Henon, Pascal
    Jiranek, Pavel
    Vasseur, Xavier
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (03) : 501 - 518
  • [26] Energy optimization of algebraic multigrid bases
    Mandel, J
    Brezina, M
    Vanek, P
    COMPUTING, 1999, 62 (03) : 205 - 228
  • [27] Algebraic multigrid and incompressible fluid flow
    Webster, R.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2007, 53 (04) : 669 - 690
  • [28] An algebraic multigrid method for linear elasticity
    Griebel, M
    Oeltz, D
    Schweitzer, MA
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (02): : 385 - 407
  • [29] Scalable algebraic multigrid on 3500 processors
    Joubert, Wayne
    Cullum, Jane
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2006, 23 : 105 - 128
  • [30] COMPATIBLE RELAXATION AND COARSENING IN ALGEBRAIC MULTIGRID
    Brannick, James J.
    Falgout, Robert D.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (03): : 1393 - 1416