Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods

被引:0
|
作者
Reinhard Nabben
机构
[1] Universität Bielefeld,Fakultät für Mathematik
来源
Numerische Mathematik | 2003年 / 95卷
关键词
Linear System; Decomposition Method; Coarse Grid; Domain Decomposition; Fast Method;
D O I
暂无
中图分类号
学科分类号
摘要
We consider the multiplicative and additive Schwarz methods for solving linear systems of equations and we compare their asymptotic rate of convergence. Moreover, we compare the multiplicative Schwarz method with the weighted restricted additive Schwarz method. We prove that the multiplicative Schwarz method is the fastest method among these three. Our comparisons can be done in the case of exact and inexact subspaces solves. In addition, we analyse two ways of adding a coarse grid correction – multiplicatively or additively.
引用
收藏
页码:145 / 162
页数:17
相关论文
共 50 条
  • [31] Linear and nonlinear substructured Restricted Additive Schwarz iterations and preconditioning
    F. Chaouqui
    M. J. Gander
    P. M. Kumbhar
    T. Vanzan
    Numerical Algorithms, 2022, 91 : 81 - 107
  • [32] Linear and nonlinear substructured Restricted Additive Schwarz iterations and preconditioning
    Chaouqui, F.
    Gander, M. J.
    Kumbhar, P. M.
    Vanzan, T.
    NUMERICAL ALGORITHMS, 2022, 91 (01) : 81 - 107
  • [33] A Parallel Algorithm Based on Additive Schwarz Domain Decomposition Method for Parabolic Problems
    Qiang, Jing
    HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, : 903 - 906
  • [34] Non-symmetric balancing domain decomposition preconditioner by additive Schwarz method
    Alart, P
    Barboteu, M
    Le Tallec, P
    Vidrascu, M
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 2000, 331 (05): : 399 - 404
  • [35] A two-level method for isogeometric discretizations based on multiplicative Schwarz iterations
    de la Riva, Alvaro Pe
    Rodrigo, Carmen
    Gaspar, Francisco J.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2021, 100 (100) : 41 - 50
  • [36] On the semiconvergence of additive and multiplicative splitting iterations for singular linear systems
    Cao, Guangxi
    Song, Yongzhong
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 204 (02) : 794 - 801
  • [37] On the convergence of additive and multiplicative splitting iterations for systems of linear equations
    Bai, ZZ
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 154 (01) : 195 - 214
  • [38] Enhanced domain decomposition Schwarz solution schemes for isogeometric collocation methods
    Gkritzalis, Christos
    Papadrakakis, Manolis
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2023, 417
  • [39] On Schwarz's domain decomposition methods for elliptic boundary value problems
    Ming-Jun Lai
    Paul Wenston
    Numerische Mathematik, 2000, 84 : 475 - 495
  • [40] 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