An Overlapping Schwarz Algorithm for Raviart--Thomas Vector Fields with Discontinuous Coefficients
Author:
- 1 January 2013
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 51 (1) , 297-321
Abstract
Overlapping Schwarz methods form one of two major families of domain decomposition methods. In this paper, a two-level overlapping Schwarz method for Raviart--Thomas vector fields is developed and analyzed. The global component of the preconditioner is based on local energy-minimizing discrete harmonic extensions of coarse interface values, and the local components use local direct solvers on overlapping subdomains. The algorithm can be implemented algebraically using submatrices of a fully assembled stiffness matrix of the entire finite element problem. Moreover, it gives a condition number bound which depends only on the size of the local subproblems. The condition number of our method is shown to be bounded by $C ( 1 + \log (H/h)) ( 1 + H/\delta)$, where $H$ is the diameter of the subdomain and $h$ and $\delta$ are the sizes of the elements and the overlap between subdomains, respectively. The bound of the condition number is independent of the values and jumps of the coefficients across the interface between the subdomains. Numerical results, which support the theory, are also presented.
Keywords
This publication has 26 references indexed in Scilit:
- An Iterative Substructuring Algorithm for Two-Dimensional Problems in H(curl)SIAM Journal on Numerical Analysis, 2012
- An Overlapping Schwarz Algorithm for Almost Incompressible ElasticitySIAM Journal on Numerical Analysis, 2009
- Domain Decomposition for Less Regular Subdomains: Overlapping Schwarz in Two DimensionsSIAM Journal on Numerical Analysis, 2008
- Domain decomposition for multiscale PDEsNumerische Mathematik, 2007
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problemNumerische Mathematik, 2000
- Vector potentials in three-dimensional non-smooth domainsMathematical Methods in the Applied Sciences, 1998
- Multigrid Method for Maxwell's EquationsSIAM Journal on Numerical Analysis, 1998
- Preconditioning in H(^cp) and applicationsMathematics of Computation, 1997
- Preconditioning discrete approximations of the Reissner-Mindlin plate modelESAIM: Mathematical Modelling and Numerical Analysis, 1997
- First-Order System Least Squares for Second-Order Partial Differential Equations: Part ISIAM Journal on Numerical Analysis, 1994