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 条
  • [21] REVISITING AGGREGATION-BASED MULTIGRID FOR EDGE ELEMENTS
    Napov, Artem
    Perrussel, Ronan
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2019, 51 : 118 - 134
  • [22] Aggregation-based minimization of finite state automata
    Johanna Björklund
    Loek Cleophas
    Acta Informatica, 2021, 58 : 177 - 194
  • [23] Repairing an aggregation-based smart metering system
    Garra, Ricard
    Leibenger, Dominik
    Miret, Josep M.
    Sebe, Francesc
    INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2019, 18 (05) : 637 - 646
  • [24] Proteinopathies, neurodegenerative disorders with protein aggregation-based pathology
    T. A. Shelkovnikova
    A. A. Kulikova
    Ph. O. Tsvetkov
    O. Peters
    S. O. Bachurin
    V. L. Buchman
    N. N. Ninkina
    Molecular Biology, 2012, 46 : 362 - 374
  • [25] Aggregation-based partitioning algorithm for traffic congestion in MapReduce
    Shabbir, Aisha
    Hamid, Muhammad
    El-Latif, Ahmed A. Abd
    Almousa, May
    Elsayed, Rania A.
    Ghaznavi, Waleed
    Chelloug, Samia Allaoua
    Ateya, Abdelhamied A.
    JOURNAL OF BIG DATA, 2025, 12 (01)
  • [26] A Novel Adaptive UE Aggregation-Based Transmission Scheme Design for a Hybrid Network with Multi-Connectivity
    Chen, Huamin
    Fang, Ruijie
    Chen, Tao
    Wang, Peng
    Wang, Zhuwei
    Lin, Shaofu
    Li, Fan
    SYMMETRY-BASEL, 2023, 15 (09):
  • [27] Data Aggregation-based Adaptive Data Reproductive Delivery Scheme for Delay Tolerant Mobile Sensor Networks
    Zhang Ke
    Liu Ming
    Zhu Jinqi
    Song Jipeng
    Zeng Jiazhi
    CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (01): : 175 - 180
  • [28] Aggregation-based decomposition for multi-divisional models
    Litvinchev, IS
    Silva, GN
    Treskov, YP
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1999, 38 (02) : 244 - 254
  • [29] An aggregation-based domain decomposition preconditioner for groundwater flow
    Jenkins, EW
    Kees, CE
    Kelley, CT
    Miller, CT
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (02): : 430 - 441
  • [30] Learning linear operators by coordinated aggregation-based PSO
    Vlachogiannis, John G.
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2010, 22 (04) : 311 - 319