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 条
  • [1] Algebraic multigrid based on element interpolation (AMGE)
    Brezina, M
    Cleary, AJ
    Falgout, RD
    Henson, VE
    Jones, JE
    Manteuffel, TA
    McCormick, SF
    Ruge, JW
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (05): : 1570 - 1592
  • [2] ON THE IDEAL INTERPOLATION OPERATOR IN ALGEBRAIC MULTIGRID METHODS
    Xu, Xuefeng
    Zhang, Chen-Song
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2018, 56 (03) : 1693 - 1710
  • [3] Interpolation operators for algebraic multigrid by local optimization
    Dohrmann, Clark R.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (05): : 2045 - 2058
  • [4] Distance-two interpolation for parallel algebraic multigrid
    De Sterck, Hans
    Falgout, Robert D.
    Nolting, Joshua W.
    Yang, Ulrike Meier
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2008, 15 (2-3) : 115 - 139
  • [5] Operator-based interpolation for bootstrap algebraic multigrid
    Manteuffel, T.
    McCormick, S.
    Park, M.
    Ruge, J.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (2-3) : 519 - 537
  • [6] OPTIMAL INTERPOLATION AND COMPATIBLE RELAXATION IN CLASSICAL ALGEBRAIC MULTIGRID
    Brannick, James
    Cao, Fei
    Kahl, Karsten
    Falgout, Robert D.
    Hu, Xiaozhe
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (03): : A1473 - A1493
  • [7] Distance-two interpolation for parallel algebraic multigrid
    De Sterck, H.
    Falgout, R. D.
    Nolting, J. W.
    Yang, U. M.
    SCIDAC 2007: SCIENTIFIC DISCOVERY THROUGH ADVANCED COMPUTING, 2007, 78
  • [8] A GENERAL INTERPOLATION STRATEGY FOR ALGEBRAIC MULTIGRID USING ENERGY MINIMIZATION
    Olson, Luke N.
    Schroder, Jacob B.
    Tuminaro, Raymond S.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (02): : 966 - 991
  • [9] Improving algebraic multigrid interpolation operators for linear elasticity problems
    Baker, A. H.
    Kolev, Tz. V.
    Yang, U. M.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (2-3) : 495 - 517
  • [10] Image interpolation based on optimal mass preserving mappings
    Zhu, L
    Tannenbaum, A
    2004 2ND IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING: MACRO TO NANO, VOLS 1 and 2, 2004, : 21 - 24
12345