Edge-based Schwarz methods for the Crouzeix-Raviart finite volume element discretization of elliptic problems

zbMATH Open1327.65066arXiv1405.2741MaRDI QIDQ896891FDOQ896891

Leszek Marcinkowski, Talal Rahman, Atle Loneland

Publication date: 15 December 2015

Published in: ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Abstract: In this paper, we present two variants of the Additive Schwarz Method for a Crouzeix-Raviart finite volume element (CRFVE) discretization of second order elliptic problems with discontinuous coefficients where the discontinuities are only across subdomain boundaries. One preconditioner is symmetric while the other is nonsymmetric. The proposed methods are almost optimal, in the sense that the residual error estimates for the GMRES iteration in the both cases depend only polylogarithmically on the mesh parameters.

Full work available at URL: https://arxiv.org/abs/1405.2741

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Schwarz methods for a Crouzeix-Raviart finite volume discretization of elliptic problems
• Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems
• Edge-based finite element scheme for the Euler equations
• Additive Schwarz methods for the Crouzeix-Raviart mortar finite element for elliptic problems with discontinuous coefficients
• On the Schwarz algorithms for the Elliptic Exterior Boundary Value Problems
• Edge-based finite element implementation of the residual-based variational multiscale method
• Edge multiscale methods for elliptic problems with heterogeneous coefficients
• A finite volume method based on the Crouzeix-Raviart element for elliptic PDE's in two dimensions
• Schwarz Methods and Multilevel Preconditioners for Boundary Element Methods
• scientific article

zbMATH Keywords

domain decompositionGMRESadditive Schwarz methodfinite volume elementCrouzeix-Raviart element

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cited In (4)

• Schwarz Methods for a Crouzeix-Raviart Finite Volume Discretization of Elliptic Problems
• Adaptive parallel average Schwarz preconditioner for Crouzeix-Raviart finite volume method
• Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems
• Parallel domain decomposition schemes based on finite volume element discretization for nonsteady-state diffusion equations on distorted meshes

Uses Software

• PT-Scotch

This page was built for publication: Edge-based Schwarz methods for the Crouzeix-Raviart finite volume element discretization of elliptic problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896891)