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
相关论文
共 50 条
  • [31] ALGEBRAIC MULTIGRID FOR STOKES EQUATIONS
    Notay, Yvan
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (05): : S88 - S111
  • [32] ALGEBRAIC SPECTRAL MULTIGRID METHODS
    HEINRICHS, W
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1990, 80 (1-3) : 281 - 286
  • [33] On generalizing the algebraic multigrid framework
    Falgout, RD
    Vassilevski, PS
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2004, 42 (04) : 1669 - 1693
  • [34] Algebraic analysis of multigrid algorithms
    Pflaum, C
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1999, 6 (08) : 701 - 728
  • [35] ALGEBRAIC MULTIGRID FOR MARKOV CHAINS
    De Sterck, H.
    Manteuffel, T. A.
    Mccormick, S. F.
    Miller, K.
    Ruge, J.
    Sanders, G.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (02): : 544 - 562
  • [36] Robustness and scalability of algebraic multigrid
    Cleary, AJ
    Falgout, RD
    Henson, VE
    Jones, JE
    Manteuffel, TA
    McCormick, SF
    Miranda, GN
    Ruge, JW
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (05): : 1886 - 1908
  • [37] AN ALGEBRAIC INTERPRETATION OF MULTIGRID METHODS
    MCCORMICK, SF
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (03) : 548 - 560
  • [38] Algebraic multigrid and algebraic multilevel methods: a theoretical comparison
    Notay, Y
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2005, 12 (5-6) : 419 - 451
  • [39] On the interpolation of analytic mappings
    Savchuk, A. M.
    Shkalikov, A. A.
    MATHEMATICAL NOTES, 2013, 94 (3-4) : 547 - 550
  • [40] Interpolation of power mappings
    Burkart, Jack
    Lazebnik, Kirill
    REVISTA MATEMATICA IBEROAMERICANA, 2023, 39 (03) : 1181 - 1200
12345