Improving solve time of aggregation-based adaptive AMG

被引:9
|
作者
D'Ambra, Pasqua [1 ]
Vassilevski, Panayot S. [2 ,3 ]
机构
[1] CNR, Inst Appl Comp Mauro Picone, Via P Castellino 111, I-80131 Naples, Italy
[2] Lawrence Livermore Natl Lab, Ctr Appl Sci Comp, Livermore, CA 94550 USA
[3] Portland State Univ, Fariborz Maseeh Dept Math & Stat, Portland, OR 97207 USA
基金
欧盟地平线“2020”;
关键词
adaptive AMG; compatible relaxation; solve time; unsmoothed aggregation; weighted matching; RELAXATION; ALGORITHMS; MATCHINGS;
D O I
10.1002/nla.2269
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper proposes improving the solve time of a bootstrap algebraic multigrid (AMG) designed previously by the authors. This is achieved by incorporating the information, a set of algebraically smooth vectors, generated by the bootstrap algorithm, in a single hierarchy by using sufficiently large aggregates, and these aggregates are compositions of aggregates already built throughout the bootstrap algorithm. The modified AMG method has good convergence properties and shows significant reduction in both memory and solve time. These savings with respect to the original bootstrap AMG are illustrated on some difficult (for standard AMG) linear systems arising from discretization of scalar and vector function elliptic partial differential equations in both 2D and 3D.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] Aggregation-based operations for reversal fuzzy switch graphs
    Campos, Suene
    Santiago, Regivan
    Martins, Manuel A.
    Figueiredo, Daniel
    FUZZY SETS AND SYSTEMS, 2023, 466
  • [32] Computational mechanics of aerogels and aggregation-based nanocomposite materials
    Gelb, Lev D.
    Ferreiro-Rangel, Carlos A.
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2014, 248
  • [33] Aggregation-based growth of silver nanowires at room temperature
    Sun, Lanlan
    Wang, Li
    Song, Yonghai
    Guo, Cunlan
    Sun, Yujing
    Peng, Chongyang
    Liu, Zhelin
    Li, Zhuang
    APPLIED SURFACE SCIENCE, 2008, 254 (09) : 2581 - 2587
  • [34] Aggregation-based Model Reduction of a Hidden Markov Model
    Deng, Kun
    Mehta, Prashant G.
    Meyn, Sean P.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 6183 - 6188
  • [35] Traffic Coordination Using Aggregation-Based Traffic Predictions
    Claes, Rutger
    Holvoet, Tom
    IEEE INTELLIGENT SYSTEMS, 2014, 29 (04) : 96 - 100
  • [36] An improved design of aggregation-based model predictive control
    Li, Dewei
    Xi, Yugeng
    Lin, Zongli
    SYSTEMS & CONTROL LETTERS, 2013, 62 (11) : 1082 - 1089
  • [37] TWO NOVEL AGGREGATION-BASED ALGEBRAIC MULTIGRID METHODS
    Liao, Jia
    Huang, Ting-Zhu
    Carpentieri, Bruno
    MISKOLC MATHEMATICAL NOTES, 2013, 14 (01) : 143 - 158
  • [38] PORTING AN AGGREGATION-BASED ALGEBRAIC MULTIGRID METHOD TO GPUS
    Abdeselam A.E.H.
    Napov A.
    Notay Y.
    Electronic Transactions on Numerical Analysis, 2022, 55 : 687 - 705
  • [39] ASA-GNN: Adaptive Sampling and Aggregation-Based Graph Neural Network for Transaction Fraud Detection
    Tian, Yue
    Liu, Guanjun
    Wang, Jiacun
    Zhou, Mengchu
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (03) : 3536 - 3549
  • [40] Aggregation-based location privacy: An information theoretic approach
    Zhang, Wenjing
    Jiang, Bo
    Li, Ming
    Tandon, Ravi
    Liu, Qiao
    Li, Hui
    COMPUTERS & SECURITY, 2020, 97