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 条
  • [31] Towards Optimized Schwarz Methods for the Navier–Stokes Equations
    Eric Blayo
    David Cherel
    Antoine Rousseau
    Journal of Scientific Computing, 2016, 66 : 275 - 295
  • [32] Optimized Schwarz methods without overlap for the Helmholtz equation
    Gander, MJ
    Magoulès, F
    Nataf, F
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (01): : 38 - 60
  • [33] Optimized Schwarz Methods for Maxwell Equations with Discontinuous Coefficients
    Dolean, Victorita
    Gander, Martin J.
    Veneros, Erwin
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXI, 2014, 98 : 517 - 525
  • [34] Optimized Schwarz methods for a diffusion problem with discontinuous coefficient
    Martin J. Gander
    Olivier Dubois
    Numerical Algorithms, 2015, 69 : 109 - 144
  • [35] OPTIMIZED SCHWARZ WAVEFORM RELAXATION METHODS FOR THE TELEGRAPHER EQUATION
    Al-Khaleel, Mohammad D.
    Gander, Martin J.
    Kumbhar, Pratik M.
    SIAM Journal on Scientific Computing, 2024, 46 (06):
  • [36] OPTIMIZED SCHWARZ METHODS WITH NONOVERLAPPING CIRCULAR DOMAIN DECOMPOSITION
    Gander, Martin J.
    Xu, Yingxiang
    MATHEMATICS OF COMPUTATION, 2017, 86 (304) : 637 - 660
  • [37] On the Relation Between Optimized Schwarz Methods and Source Transfer
    Chen, Zhiming
    Gander, Martin J.
    Zhang, Hui
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXII, 2016, 104 : 217 - 225
  • [38] Optimized Schwarz Waveform Relaxation for Porous Media Applications
    Japhet, C. (japhet@math.univ-paris13.fr), 1600, Springer Verlag, Tiergartenstrasse 17, Heidelberg, D-69121, Germany (91):
  • [39] Preconditioners for Schwarz relaxation methods applied to differential algebraic equations
    Magoules, Frederic
    Laurent-Gengoux, Pascal
    Pruvost, Florent
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (08) : 1775 - 1789
  • [40] A unified representation and theory of algebraic additive Schwarz and multisplitting methods
    Frommer, A
    Schwandt, H
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (04) : 893 - 912