Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients

DOI10.1007/S00211-015-0771-0zbMATH Open1433.65307arXiv1405.3494OpenAlexW230602849MaRDI QIDQ304523FDOQ304523

Leszek Marcinkowski, Talal Rahman, Atle Loneland

Publication date: 25 August 2016

Published in: Numerische Mathematik (Search for Journal in Brave)

Abstract: In this paper we introduce an additive Schwarz method for a Crouzeix-Raviart Finite Volume Element (CRFVE) discretization of a second order elliptic problem with discontinuous coefficients, where the discontinuities are both inside the subdomains and across and along the subdomain boundaries. We show that, depending on the distribution of the coefficient in the model problem, the parameters describing the GMRES convergence rate of the proposed method depend linearly or quadratically on the mesh parameters $H/h$. Also, under certain restrictions on the distribution of the coefficient, the convergence of the GMRES method is independent of jumps in the coefficient.

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

Recommendations

• Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems
• Schwarz methods for a Crouzeix-Raviart finite volume discretization of elliptic problems
• Edge-based Schwarz methods for the Crouzeix-Raviart finite volume element discretization of elliptic problems
• Additive Schwarz methods for the Crouzeix-Raviart mortar finite element for elliptic problems with discontinuous coefficients
• Additive Schwarz methods for DG discretization of elliptic problems with discontinuous coefficient

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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)

Cites Work

• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Some Error Estimates for the Box Method
• Title not available (Why is that?)
• The Mathematical Theory of Finite Element Methods
• A multiscale finite element method for elliptic problems in composite materials and porous media
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Title not available (Why is that?)
• Domain decomposition for multiscale PDEs
• Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
• Convergence analysis of an upwind finite volume element method with crouzeix-raviart element for non-selfadjoint and indefinite problems
• On first and second order box schemes
• Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements
• Balancing domain decomposition for nonconforming plate elements
• A finite volume method based on the Crouzeix-Raviart element for elliptic PDE's in two dimensions
• The mortar element method with locally nonconforming elements
• Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps
• On domain decomposition algorithms for covolume methods for elliptic problems
• Additive Schwarz methods for the Crouzeix-Raviart mortar finite element for elliptic problems with discontinuous coefficients
• Finite volume element methods: an overview on recent developments
• Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
• Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• Finite Volume Methods for Elliptic PDE's: A New Approach
• Error estimates for finite volume element methods for general second-order elliptic problems
• A domain decomposition algorithm for general covolume methods for elliptic problems
• On the Accuracy of the Finite Volume Element Method Based on Piecewise Linear Polynomials
• Two-level additive Schwarz preconditioners for nonconforming finite element methods
• Additive Average Schwarz Methods for Discretization of Elliptic Problems with Highly Discontinuous Coefficients
• On the finite volume element method

Cited In (5)

• Adaptive parallel average Schwarz preconditioner for Crouzeix-Raviart finite volume method
• Additive average Schwarz with adaptive coarse spaces: scalable algorithms for multiscale problems
• Title not available (Why is that?)
• Two New Enriched Multiscale Coarse Spaces for the Additive Average Schwarz Method
• Parallel domain decomposition schemes based on finite volume element discretization for nonsteady-state diffusion equations on distorted meshes

This page was built for publication: Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients

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