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

DOI10.1007/S10543-015-0581-XzbMATH Open1352.65431arXiv1405.0185OpenAlexW2398367109WikidataQ59473810 ScholiaQ59473810MaRDI QIDQ329020FDOQ329020

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

Publication date: 21 October 2016

Published in: BIT (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

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)