Hybrid and Multiplicative Overlapping Schwarz Algorithms with Standard Coarse Spaces for Mixed Linear Elasticity and Stokes Problems
Year: 2016
Communications in Computational Physics, Vol. 20 (2016), Iss. 4 : pp. 989–1015
Abstract
The goal of this work is to construct and study hybrid and multiplicative two-level overlapping Schwarz algorithms with standard coarse spaces for the almost incompressible linear elasticity and Stokes systems, discretized by mixed finite and spectral element methods with discontinuous pressures. Two different approaches are considered to solve the resulting saddle point systems: a) a preconditioned conjugate gradient (PCG) method applied to the symmetric positive definite reformulation of the almost incompressible linear elasticity system obtained by eliminating the pressure unknowns; b) a GMRES method with indefinite overlapping Schwarz preconditioner applied directly to the saddle point formulation of both the elasticity and Stokes systems. Condition number estimates and convergence properties of the proposed hybrid and multiplicative overlapping Schwarz algorithms are proven for the positive definite reformulation of almost incompressible elasticity. These results are based on our previous study [8] where only additive Schwarz preconditioners were considered for almost incompressible elasticity. Extensive numerical experiments with both finite and spectral elements show that the proposed overlapping Schwarz preconditioners are scalable, quasi-optimal in the number of unknowns across individual subdomains and robust with respect to discontinuities of the material parameters across subdomains interfaces. The results indicate that the proposed preconditioners retain a good performance also when the quasi-monotonicity assumption, required by the available theory, does not hold.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.020815.080316a
Communications in Computational Physics, Vol. 20 (2016), Iss. 4 : pp. 989–1015
Published online: 2016-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 27
-
On the Design of Small Coarse Spaces for Domain Decomposition Algorithms
Dohrmann, Clark R. | Widlund, Olof B.SIAM Journal on Scientific Computing, Vol. 39 (2017), Iss. 4 P.A1466
https://doi.org/10.1137/17M1114272 [Citations: 20] -
Local and parallel stabilized finite element algorithms based on the lowest equal-order elements for the steady Navier–Stokes equations
Zheng, Bo | Shang, YueqiangMathematics and Computers in Simulation, Vol. 178 (2020), Iss. P.464
https://doi.org/10.1016/j.matcom.2020.07.010 [Citations: 11] -
Parallel multiplicative Schwarz preconditioner for solving nonselfadjoint elliptic problems
Zhang, Ruyi | Li, ShishunInternational Journal of Computer Mathematics, Vol. 98 (2021), Iss. 7 P.1438
https://doi.org/10.1080/00207160.2020.1822995 [Citations: 0]