A note on algebraic multigrid methods for the discrete weighted Laplacian

被引:2
|
作者
Capizzano, Stefano Serra [2 ]
Tablino-Possio, Cristina [1 ]
机构
[1] Univ Milano Bicocca, Dipartimento Matemat & Applicaz, I-20125 Milan, Italy
[2] Univ Insubria, Sede Como, Dipartimento Fis & Matemat, I-22100 Como, Italy
关键词
Algebraic multigrid; Structured matrices; OPTIMAL CONVERGENCE; TOEPLITZ; PRECONDITIONERS;
D O I
10.1016/j.camwa.2010.06.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In recent contributions, algebraic multigrid methods have been designed and studied from the viewpoint of spectral complementarity. In this note, we focus our efforts on specific applications and, more precisely, on large linear systems arising from the approximation of the weighted Laplacian with various boundary conditions. We adapt the multigrid idea to this specific setting and we present and critically discuss a wide set of numerical experiments showing the potentiality of the considered approach. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1290 / 1298
页数:9
相关论文
共 50 条
  • [31] Algebraic Multigrid for Discontinuous Galerkin Methods Using Local Transformations
    Engwer, Christian
    Johannsen, Klaus
    Nuessing, Andreas
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXII, 2016, 104 : 177 - 185
  • [32] AN ALGEBRAIC-THEORY FOR MULTIGRID METHODS FOR VARIATIONAL-PROBLEMS
    MANDEL, J
    MCCORMICK, S
    RUGE, J
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1988, 25 (01) : 91 - 110
  • [33] EXPOSING FINE-GRAINED PARALLELISM IN ALGEBRAIC MULTIGRID METHODS
    Bell, Nathan
    Dalton, Steven
    Olson, Luke N.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (04): : C123 - C152
  • [34] Algebraic multigrid methods for elastic structures with highly discontinuous coefficients
    Xiao, Yingxiong
    Zhang, Ping
    Shu, Shi
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2007, 76 (04) : 249 - 262
  • [35] Accelerating Algebraic Multigrid Methods via Artificial Neural Networks
    Antonietti, Paola F.
    Caldana, Matteo
    Dede', Luca
    VIETNAM JOURNAL OF MATHEMATICS, 2023, 51 (1) : 1 - 36
  • [36] Learning-based local weighted least squares for algebraic multigrid method
    Wang, Fan
    Gu, Xiang
    Sun, Jian
    Xu, Zongben
    JOURNAL OF COMPUTATIONAL PHYSICS, 2023, 493
  • [37] Accelerating Algebraic Multigrid Methods via Artificial Neural Networks
    Paola F. Antonietti
    Matteo Caldana
    Luca Dede’
    Vietnam Journal of Mathematics, 2023, 51 : 1 - 36
  • [38] ALGEBRAIC MULTIGRID METHODS FOR METRIC-PERTURBED COUPLED PROBLEMS
    Budis, Ana
    Hu, Xiaozhe
    Kuchta, Miroslav
    Mardal, Kent-andre
    Zikatanov, Ludmil
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2024, 46 (03): : A1461 - A1486
  • [39] Discrete weighted mean methods
    Watson, B
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1999, 30 (12): : 1223 - 1227
  • [40] A note on the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks
    Mahanta, Abhigyan
    Gogoi, Idweep Jyoti
    Bharali, A.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 581