Fourier analysis of Schwarz domain decomposition methods for the biharmonic equation

被引:0
|
作者
尚月强 [1 ,2 ]
何银年 [1 ]
机构
[1] Faculty of Science, Xi'an Jiaotong University
[2] School of Mathematics and Computer Science, Guizhou Normal University
基金
中国国家自然科学基金;
关键词
domain decomposition algorithm; Schwarz method; Fourier transform; biharmonic equation;
D O I
暂无
中图分类号
O241.82 [偏微分方程的数值解法];
学科分类号
摘要
Schwarz methods are an important type of domain decomposition methods. Using the Fourier transform, we derive error propagation matrices and their spectral radii of the classical Schwarz alternating method and the additive Schwarz method for the biharmonic equation in this paper. We prove the convergence of the Schwarz methods from a new point of view, and provide detailed information about the convergence speeds and their dependence on the overlapping size of subdomains. The obtained results are independent of any unknown constant and discretization method, showing that the Schwarz alternating method converges twice as quickly as the additive Schwarz method.
引用
收藏
页码:1177 / 1182
页数:6
相关论文
共 50 条
  • [21] Schwarz domain decomposition preconditioners for plane wave discontinuous Galerkin methods
    Antonietti, Paola F.
    Perugia, Ilaria
    Davide, Zaliani
    Lecture Notes in Computational Science and Engineering, 2015, 103 : 557 - 572
  • [22] On Schwarz's domain decomposition methods for elliptic boundary value problems
    Lai, MJ
    Wenston, P
    NUMERISCHE MATHEMATIK, 2000, 84 (03) : 475 - 495
  • [23] Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods
    Nabben, R
    NUMERISCHE MATHEMATIK, 2003, 95 (01) : 145 - 162
  • [24] Aitken-Schwarz and Schur complement methods for time domain decomposition
    Linel, Patrice
    Tromeur-Dervout, Damien
    PARALLEL COMPUTING: FROM MULTICORES AND GPU'S TO PETASCALE, 2010, 19 : 75 - 82
  • [25] Deep Domain Decomposition Methods: Helmholtz Equation
    Li, Wuyang
    Wang, Ziming
    Cui, Tao
    Xu, Yingxiang
    Xiang, Xueshuang
    ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2022,
  • [26] Deep Domain Decomposition Methods: Helmholtz Equation
    Li, Wuyang
    Wang, Ziming
    Cui, Tao
    Xu, Yingxiang
    Xiang, Xueshuang
    ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2023, 15 (01) : 118 - 138
  • [28] Schwarz methods by domain truncation
    Gander, Martin J.
    Zhang, Hui
    ACTA NUMERICA, 2022, 31 : 1 - 134
  • [29] Schwarz methods by domain truncation
    Gander, Martin J.
    Zhang, Hui
    arXiv, 2022,
  • [30] DOMAIN DECOMPOSITION METHODS FOR THE MONGE--AMPERE EQUATION
    Boubendir, Yassine
    Brusca, Jake
    Hamfeldt, Brittany F.
    Takahashi, Tadanaga
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2024, 62 (04) : 1979 - 2003