Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems

DOI10.1007/S10543-015-0581-XMaRDI QIDQ329020zbMATH OpenOpenAlexWikidataFDO

Authors Leszek Marcinkowski, Talal Rahman, Atle Loneland, J. Valdman

Publication date 21 October 2016

Published in BIT (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

convergencenumerical experimentsdomain decompositionDirichlet problemsGMRESsymmetricdiscontinuous coefficientadditive Schwarz methodfinite volume elementnon-symmetric

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) PDEs with low regular coefficients and/or low regular data (35R05) Ill-posed problems for PDEs (35R25) 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) Finite volume methods for boundary value problems involving PDEs (65N08)

Abstract: A symmetric and a nonsymmetric variant of the additive Schwarz preconditioner are proposed for the solution of a nonsymmetric system of algebraic equations arising from a general finite volume element discretization of symmetric elliptic problems with large jumps in the entries of the coefficient matrices across subdomains. It is shown in the analysis, that the convergence of the preconditioned GMRES iteration with the proposed preconditioners, depends polylogarithmically on the mesh parameters, in other words, the convergence is only weakly dependent on the mesh parameters, and it is robust with respect to the jumps in the coefficients.

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 average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients
• Additive Schwarz method for mortar discretization of elliptic problems with \(P_{1}\) nonconforming finite elements

Cites work

• scientific article; zbMATH DE number 1507128 (Why is no real title available?)
• scientific article; zbMATH DE number 949303 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• A Neumann--Neumann Domain Decomposition Algorithm for Solving Plate and Shell Problems
• A domain decomposition algorithm for general covolume methods for elliptic problems
• A finite volume method based on the Crouzeix-Raviart element for elliptic PDE's in two dimensions
• A posteriori error analysis of nonconforming finite volume elements for general second-order elliptic PDEs
• A residual-type a posteriori error estimate of finite volume element method for a quasi-linear elliptic problem
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• Domain decomposition for multiscale PDEs
• Domain decomposition methods for the numerical solution of partial differential equations
• Edge-based Schwarz methods for the Crouzeix-Raviart finite volume element discretization of elliptic problems
• FETI-DP Methods with an Adaptive Coarse Space
• Finite Elemente
• Finite volume element methods: an overview on recent developments
• Finite-volume-element method for second-order quasilinear elliptic problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• Iterative multiscale finite-volume method
• Mass conservative domain decomposition preconditioners for multiscale finite volume method
• Mortar finite volume element method with Crouzeix-Raviart element for parabolic problems
• On domain decomposition algorithms for covolume methods for elliptic problems
• On the Accuracy of the Finite Volume Element Method Based on Piecewise Linear Polynomials
• On the Finite Volume Element Method for General Self-Adjoint Elliptic Problems
• On the control volume finite element methods and their applications to multiphase flow
• On the relationship between the multiscale finite volume method and domain decomposition preconditioners
• Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms
• Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
• Spectral AMGe ($\rho$AMGe)
• The Mathematical Theory of Finite Element Methods
• The condition number of the Schur complement in domain decomposition
• Uniform convergence of finite volume element method with Crouzeix-Raviart element for non-self-adjoint and indefinite elliptic problems
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

Cited in

(10)

• Adaptive parallel average Schwarz preconditioner for Crouzeix-Raviart finite volume method
• Parallel multiplicative Schwarz preconditioner for solving nonselfadjoint elliptic problems
• Overlapping additive Schwarz preconditioners for elliptic PDEs on the unit sphere
• Two-level additive Schwarz preconditioners for \(P1\) nonconforming finite elements for nonsymmetric and indefinite problems
• Convergence analysis of new additive Schwarz method for solving nonselfadjoint elliptic problems
• Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients
• Overlapping domain decomposition methods for finite volume discretizations
• Schwarz methods for a Crouzeix-Raviart finite volume discretization of elliptic problems
• Robust BDDC algorithms for finite volume element methods
• 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 Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems

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