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 条
  • [41] On the interpolation of analytic mappings
    A. M. Savchuk
    A. A. Shkalikov
    Mathematical Notes, 2013, 94 : 547 - 550
  • [42] Multigrid method with a new interpolation operator
    Liu, Zhiyong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (05) : 982 - 993
  • [43] AmgR: Algebraic Multigrid Accelerated on ReRAM
    Fan, Mingjia
    Tian, Xiaotian
    He, Yintao
    Li, Junxian
    Duan, Yiru
    Hu, Xiaozhe
    Wang, Ying
    Jin, Zhou
    Liu, Weifeng
    2023 60TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, DAC, 2023,
  • [44] ALGEBRAIC MULTIGRID DOMAIN DECOMPOSITION METHODS
    KUZNETSOV, YA
    SOVIET JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 1989, 4 (05): : 351 - 379
  • [45] ALGEBRAIC MULTIGRID (AMG) - EXPERIENCES AND COMPARISONS
    STUBEN, K
    APPLIED MATHEMATICS AND COMPUTATION, 1983, 13 (3-4) : 419 - 451
  • [46] Angle Preserving Mappings
    Zamani, Ali
    Moslehian, Mohammad Sal
    Frank, Michael
    ZEITSCHRIFT FUR ANALYSIS UND IHRE ANWENDUNGEN, 2015, 34 (04): : 485 - 500
  • [47] ON STABILITY PRESERVING MAPPINGS
    MICHEL, AN
    MILLER, RK
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1983, 30 (09): : 671 - 679
  • [48] Intersection Preserving Mappings
    Zou, Yangsheng
    Kocay, William L.
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 1081 - 1087
  • [49] COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES
    Vassilevski, Panayot S.
    ADVANCES IN DATA SCIENCE AND ADAPTIVE ANALYSIS, 2011, 3 (1-2) : 229 - 249
  • [50] A NEW SEMISTRUCTURED ALGEBRAIC MULTIGRID METHOD
    Magri, Victor A. P.
    Falgout, Robert D.
    Yang, Ulrike M.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2023, 45 (03): : S439 - S460
12345