Multiple vector preserving interpolation mappings in algebraic multigrid

被引：10
作者：
Vassilevski, PS
Zikatanov, LT
机构：
[1] Lawrence Livermore Natl Lab, Ctr Appl Sci Comp, Livermore, CA 94551 USA
[2] Penn State Univ, Dept Math, University Pk, PA 16802 USA
来源：
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2006年 / 27卷 / 04期
关键词：
multiple vector preserving interpolation; algebraic multigrid; element agglomeration AMGe;
D O I：
10.1137/040618205
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We propose algorithms for the construction of AMG (algebraic multigrid) interpolation mappings such that the resulting coarse space will span (locally and globally) any number of a priori given set of vectors. Specific constructions in the case of element agglomeration AMG methods are given. Some numerical illustrations are also provided.
引用
收藏
页码：1040 / 1055
页数：16
相关论文
共 14 条
  • [1] Brandt A., 2000, Electronic Transactions on Numerical Analysis, V10
  • [2] Adaptive smoothed aggregation (αSA)
    Brezina, M
    Falgout, R
    MacLachlan, S
    Manteuffel, T
    McCormick, S
    Ruge, J
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2004, 25 (06) : 1896 - 1920
  • [3] Adaptive algebraic multigrid
    Brezina, M
    Falgout, R
    Maclachlan, S
    Manteuffel, T
    Mccormick, S
    Ruge, J
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (04) : 1261 - 1286
  • [4] Spectral AMGe (ρAMGe)
    Chartier, T
    Falgout, RD
    Henson, VE
    Jones, J
    Manteuffel, T
    McCormick, S
    Ruge, J
    Vassilevski, PS
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (01) : 1 - 26
  • [5] CHARTIER T, 2005, IN PRESS LECT NOTES
  • [6] On two-grid convergence estimates
    Falgout, RD
    Vassilevski, PS
    Zikatanov, LT
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2005, 12 (5-6) : 471 - 494
  • [7] On generalizing the algebraic multigrid framework
    Falgout, RD
    Vassilevski, PS
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2004, 42 (04) : 1669 - 1693
  • [8] AMGe based on element agglomeration
    Jones, JE
    Vassilevski, PS
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (01) : 109 - 133
  • [9] Coarsening by compatible relaxation
    Livne, OE
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2004, 11 (2-3) : 205 - 227
  • [10] Energy optimization of algebraic multigrid bases
    Mandel, J
    Brezina, M
    Vanek, P
    [J]. COMPUTING, 1999, 62 (03) : 205 - 228
12