On the performance of the algebraic optimized Schwarz methods with applications

被引:0
|
作者
Lahcen Laayouni
Daniel B. Szyld
机构
[1] Al Akhawayn University,School of Science and Engineering
[2] Temple University,Department of Mathematics (038
来源
Numerical Algorithms | 2014年 / 67卷
关键词
Linear systems; Banded matrices; Block matrices; Schwarz methods; Optimized Schwarz methods; Iterative methods; Preconditioners; 65F08; 65F10; 65N22; 65N55;
D O I
暂无
中图分类号
学科分类号
摘要
We investigate the performance of algebraic optimized Schwarz methods used as preconditioners for the solution of discretized differential equations. These methods consist on modifying the so-called transmission blocks. The transmission blocks are replaced by new blocks in order to improve the convergence of the corresponding iterative algorithms. In the optimal case, convergence in two iterations can be achieved. We are also interested in the behavior of the algebraic optimized Schwarz methods with respect to changes in the problems parameters. We focus on constructing preconditioners for different numerically challenging differential problems such as: Periodic and Torus problems; Meshfree problems; Three-dimensional problems. We present different numerical simulations corresponding to different type of problems in two- and three-dimensions.
引用
收藏
页码:889 / 916
页数:27
相关论文
共 50 条
  • [21] OPTIMIZED SCHWARZ METHODS WITH OVERLAP FOR THE HELMHOLTZ EQUATION
    Gander, Martin J.
    Zhang, Hui
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (05): : A3195 - A3219
  • [22] Asynchronous optimized Schwarz methods with and without overlap
    Frédéric Magoulès
    Daniel B. Szyld
    Cédric Venet
    Numerische Mathematik, 2017, 137 : 199 - 227
  • [23] Algebraic Schwarz methods for the numerical solution of Markov chains
    Marek, I
    Szyld, DB
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 386 : 67 - 81
  • [24] Optimized Schwarz Methods for Domain Decompositions with Parabolic Interfaces
    Gander, Martin J.
    Xu, Yingxiang
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXIII, 2017, 116 : 323 - 331
  • [25] Optimized Schwarz methods for the Stokes-Darcy coupling
    Discacciati, Marco
    Gerardo-Giorda, Luca
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2018, 38 (04) : 1959 - 1983
  • [26] OPTIMIZED SCHWARZ METHODS FOR THE CAHN-HILLIARD EQUATION
    Xu, Yingxiang
    Sun, Yafei
    Wang, Shuangbin
    Gao, Shan
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2023, 45 (02): : A427 - A456
  • [27] Optimized Schwarz methods for a diffusion problem with discontinuous coefficient
    Gander, Martin J.
    Dubois, Olivier
    NUMERICAL ALGORITHMS, 2015, 69 (01) : 109 - 144
  • [28] Optimized Schwarz Methods and Model Adaptivity in Electrocardiology Simulations
    Gerardo-Giorda, Luca
    Mirabella, Lucia
    Perego, Mauro
    Veneziani, Alessandro
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXI, 2014, 98 : 367 - 375
  • [29] OPTIMIZED SCHWARZ METHODS FOR CIRCULAR DOMAIN DECOMPOSITIONS WITH OVERLAP
    Gander, Martin J.
    Xu, Yingxiang
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2014, 52 (04) : 1981 - 2004
  • [30] On the Convergence of Optimized Schwarz Methods by way of Matrix Analysis
    Loisel, Sebastien
    Szyld, Daniel B.
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XVIII, 2009, 70 : 363 - 370