A Restricted Additive Schwarz Preconditioner with Harmonic Overlap for Symmetric Positive Definite Linear Systems
-
Xiao-Chuan Cai
cai@cs.colorado.edu
-
Maksymilian Dryja
dryja@mimuw.edu.pl
-
Marcus Sarkis
msarkis@wpi.edu
Downloads
Abstract
A restricted additive Schwarz (RAS) preconditioning technique was introduced recently for solving general nonsymmetric sparse linear systems. In this paper, we provide an extension of RAS for symmetric positive definite problems using the so-called harmonic overlaps (RASHO). Both RAS and RASHO outperform their counterparts of the classical additive Schwarz variants (AS). The design of RASHO is based on a much deeper understanding of the behavior of Schwarz type methods in overlapping subregions, and in the construction of the overlap. In RASHO, the overlap is obtained by extending the nonoverlapping subdomains only in the directions that do not cut the boundaries of other subdomains, and all functions are made harmonic in the overlapping regions. As a result, the subdomain problems in RASHO are smaller than that of AS, and the communication cost is also smaller when implemented on distributed memory computers, since the right-hand sides of discrete harmonic systems are always zero that do not need to be communicated. We also show numerically that RASHO preconditioned CG takes fewer number of iterations than the corresponding AS preconditioned CG. A nearly optimal theory is included for the convergence of RASHO/CG for solving elliptic problems discretized with a finite element method.
Keywords
Similar Articles
- J. B. Nation, Congruences of finite semidistributive lattices , CUBO, A Mathematical Journal: Vol. 26 No. 3 (2024)
- Ziqi Sun, Conjectures in Inverse Boundary Value Problems for Quasilinear Elliptic Equations , CUBO, A Mathematical Journal: Vol. 7 No. 3 (2005): CUBO, A Mathematical Journal
- Andrew Craig, Miroslav Haviar, Klarise Marais, Dual digraphs of finite meet-distributive and modular lattices , CUBO, A Mathematical Journal: Vol. 26 No. 2 (2024)
- M.I. Belishev, A.F. Vakulenko, On algebraic and uniqueness properties of harmonic quaternion fields on 3d manifolds , CUBO, A Mathematical Journal: Vol. 21 No. 1 (2019)
- Fabrizio Cuccu, Petar Popivanov, Giovanni Porru, Estimates for solutions to nonlinear degenerate elliptic equations , CUBO, A Mathematical Journal: Vol. 11 No. 4 (2009): CUBO, A Mathematical Journal
- Volodymyr Sushch, Self-Dual and Anti-Self-Dual Solutions of Discrete Yang-Mills Equations on a Double Complex , CUBO, A Mathematical Journal: Vol. 12 No. 3 (2010): CUBO, A Mathematical Journal
- Alexander Fabricant, Nikolai Kutev, Tsviatko Rangelov, On the first eigenvalue for linear second order elliptic equations in divergence form , CUBO, A Mathematical Journal: Vol. 9 No. 3 (2007): CUBO, A Mathematical Journal
- Bo Zhang, Boundedness and Global Attractivity of Solutions for a System of Nonlinear Integral Equations , CUBO, A Mathematical Journal: Vol. 11 No. 3 (2009): CUBO, A Mathematical Journal
- Weihui Wang, Zuodong Yang, Nonnegative solutions of quasilinear elliptic problems with sublinear indefinite nonlinearity , CUBO, A Mathematical Journal: Vol. 15 No. 2 (2013): CUBO, A Mathematical Journal
- Bruno Costa, Spectral Methods for Partial Differential Equations , CUBO, A Mathematical Journal: Vol. 6 No. 4 (2004): CUBO, A Mathematical Journal
1 2 3 4 5 6 7 8 9 10 11 12 > >>
You may also start an advanced similarity search for this article.