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 条
  • [21] An introduction to algebraic multigrid
    Falgout, Robert D.
    COMPUTING IN SCIENCE & ENGINEERING, 2006, 8 (06) : 24 - 33
  • [22] Algebraic multigrid methods
    Xu, Jinchao
    Zikatanov, Ludmil
    ACTA NUMERICA, 2017, 26 : 591 - 721
  • [23] 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
  • [24] Shape-preserving interpolation by splines using vector subdivision
    T. N. T. Goodman
    B. H. Ong
    Advances in Computational Mathematics, 2005, 22 : 49 - 77
  • [25] Shape-preserving interpolation by splines using vector subdivision
    Goodman, TNT
    Ong, BH
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2005, 22 (01) : 49 - 77
  • [26] Multiple Access with Distance Preserving Mappings for Permutation Codes
    Shongwe, Thokozani
    Swart, Theo G.
    Ferreira, Hendrik C.
    AFRICON, 2013, 2013, : 392 - 396
  • [27] Multigrid technique for biharmonic interpolation with application to dual and multiple reciprocity method
    Gáspár, C
    NUMERICAL ALGORITHMS, 1999, 21 (1-4) : 165 - 183
  • [28] Multigrid technique for biharmonic interpolation with application to dual and multiple reciprocity method
    C. Gáspár
    Numerical Algorithms, 1999, 21 : 165 - 183
  • [29] Mixed-order interpolation for the Galerkin coarse-grid approximations in algebraic multigrid solvers
    Webster, R.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2011, 67 (02) : 175 - 188
  • [30] Multigrid Methods with Newton-Gauss-Seidel Smoothing and Constraint Preserving Interpolation for Obstacle Problems
    Wu, Chunxiao
    Wan, Justin W. L.
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2015, 8 (02): : 199 - 219
12345