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 条
  • [41] Aggregation-based Spectrum Assignment in Cognitive Radio Networks
    Rostami, Soheil
    Arshad, Kamran
    Rapajic, Predrag
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION SYSTEMS (ICACCS), 2013,
  • [42] Proteinopathies, neurodegenerative disorders with protein aggregation-based pathology
    Shelkovnikova, T. A.
    Kulikova, A. A.
    Tsvetkov, Ph O.
    Peters, O.
    Bachurin, S. O.
    Buchman, V. L.
    Ninkina, N. N.
    MOLECULAR BIOLOGY, 2012, 46 (03) : 362 - 374
  • [43] A dynamic aggregation-based job scheduling algorithm for grid
    Shen, Jian-Gang
    Yang, Geng
    Nanjing Youdian Xueyuan Xuebao/Journal of Nanjing Institute of Posts and Telecommunications, 2005, 25 (05): : 20 - 25
  • [44] Adaptive reduction-based AMG
    MacLachlan, Scott
    Manteuffel, Tom
    McCormick, Steve
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2006, 13 (08) : 599 - 620
  • [45] Linear-Time Solution of 3D Magnetostatics With Aggregation-Based Algebraic Multigrid Solvers
    Moro, Federico
    Codecasa, Lorenzo
    Napov, Artem
    IEEE ACCESS, 2024, 12 : 151693 - 151709
  • [46] An Operator Smoothing with ILU(0) for Aggregation-based Algebraic Multigrid
    Wu, Jian-ping
    Sun, Liang
    2018 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELING, SIMULATION AND APPLIED MATHEMATICS (CMSAM 2018), 2018, 310 : 224 - 230
  • [47] Aggregation-based analytical chemistry in point-of-care nanosensors
    Li, Yuechun
    Cui, Zhaowen
    Huang, Lunjie
    Zhang, Daohong
    Shen, Yizhong
    Cheng, Jie
    Wang, Jianlong
    AGGREGATE, 2024, 5 (05):
  • [48] Scalable Aggregation-based Packet Forwarding in Content Centric Networking
    Ndikumana, Anselme
    Ullah, Saeed
    Hong, Choong Seon
    2016 18TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2016,
  • [49] Conditional aggregation-based Choquet integral as a Choquet integral on a hyperspace
    Borzova, Jana
    Halcinova, Lenka
    Supina, Jaroslav
    FUZZY SETS AND SYSTEMS, 2024, 492
  • [50] Aggregation-Based Colocation Datacenter Energy Management in Wholesale Markets
    Guo, Yuanxiong
    Pan, Miao
    Gong, Yanmin
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (01) : 66 - 78