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 条
  • [22] Algebraic multigrid methods for solving generalized eigenvalue problems
    Borzì, A
    Borzì, G
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2006, 65 (08) : 1186 - 1196
  • [23] Algebraic description and automatic generation of multigrid methods in SPIRAL
    Bolten, Matthias
    Franchetti, Franz
    Kelly, Paul H. J.
    Lengauer, Christian
    Mohr, Marcus
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (17):
  • [24] Parallel algebraic multigrid methods on distributed memory computers
    Haase, G
    Kuhn, M
    Reitzinger, S
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (02): : 410 - 427
  • [25] MULTIGRID METHODS FOR DISCRETE FRACTIONAL SOBOLEV SPACES
    Baerland, Trygve
    Kuchta, Miroslav
    Mardal, Kent-andre
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (02): : A948 - A972
  • [26] MultiGrid Preconditioners for Mixed Finite Element Methods of the Vector Laplacian
    Long Chen
    Yongke Wu
    Lin Zhong
    Jie Zhou
    Journal of Scientific Computing, 2018, 77 : 101 - 128
  • [27] MultiGrid Preconditioners for Mixed Finite Element Methods of the Vector Laplacian
    Chen, Long
    Wu, Yongke
    Zhong, Lin
    Zhou, Jie
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 77 (01) : 101 - 128
  • [28] GPU Acceleration of Algebraic Multigrid Preconditioners for Discrete Elliptic Field Problems
    Richter, Christian
    Schoeps, Sebastian
    Clemens, Markus
    IEEE TRANSACTIONS ON MAGNETICS, 2014, 50 (02) : 461 - 464
  • [29] TWO NOVEL AGGREGATION-BASED ALGEBRAIC MULTIGRID METHODS
    Liao, Jia
    Huang, Ting-Zhu
    Carpentieri, Bruno
    MISKOLC MATHEMATICAL NOTES, 2013, 14 (01) : 143 - 158
  • [30] Robust and adaptive multigrid methods: comparing structured and algebraic approaches
    MacLachlan, S. P.
    Moulton, J. D.
    Chartier, T. P.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (02) : 389 - 413