Schwarz Methods for a Crouzeix-Raviart Finite Volume Discretization of Elliptic Problems
In this paper, we present two variants of the Additive Schwarz Method (ASM) for a Crouzeix-Raviart finite volume (CRFV) discretization of the second order elliptic problem with discontinuous coefficients, where the discontinuities are only across subdomain boundaries. The resulting system, which is nonsymmetric, is solved using the preconditioned GMRES iteration, where in one variant of the ASM the preconditioner is symmetric while in the other variant it is nonsymmetric. The proposed methods are almost optimal, in the sense that the convergence of the GMRES iteration, in the both cases, depend only poly-logarithmically on the mesh parameters.
KeywordsAdditive Schwarz method Crouzeix-Raviart finite element Domain decomposition Finite volume method
This work was partially supported by Polish Scientific Grant 2011/01/B/ ST1/01179 and Chinese Academy of Science Project: 2013FFGA0009 - GJHS20140901004635677.
- 7.A. Loneland, L. Marcinkowski, T. Rahman, Additive average Schwarz method for the Crouzeix-Raviart finite volume element discretization of elliptic problems (2014a, submitted)Google Scholar
- 10.L. Marcinkowski, T. Rahman, J. Valdman, Additive Schwarz preconditioner for the general finite volume element discretization of symmetric elliptic problems. Tech. Report 204, Institute of Applied Mathematics and Mechanics, University of Warsaw (2014) [Published online in arXiv:1405.0185] [math.NA]Google Scholar
- 12.A. Toselli, O. Widlund, Domain Decomposition Methods—Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2005)Google Scholar