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

zbMATH Open1327.65066MaRDI QIDQ896891FDOQ896891

Authors Atle Loneland, Leszek Marcinkowski, Talal Rahman

Publication date 15 December 2015

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

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

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

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)

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.

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 DE number 5010860

Cited in

(6)

• Parallel domain decomposition schemes based on finite volume element discretization for nonsteady-state diffusion equations on distorted meshes
• Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients
• Adaptive parallel average Schwarz preconditioner for Crouzeix-Raviart finite volume method
• Schwarz methods for a Crouzeix-Raviart finite volume discretization of elliptic problems
• Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems
• Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems

Describes a project that uses

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)