A uniform additive Schwarz preconditioner for high-order discontinuous Galerkin approximations of elliptic problems

DOI10.1007/S10915-016-0259-9MaRDI QIDQ520197zbMATH OpenOpenAlexFDO

Authors Marco Sarti, M. Verani, Ludmil T. Zikatanov, Paola F. Antonietti

Publication date 3 April 2017

Published in Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

algorithmdiscontinuous Galerkin methodnumerical testPoisson equationhigh-order discretizationsuniform preconditioning

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: In this paper we design and analyze a uniform preconditioner for a class of high order Discontinuous Galerkin schemes. The preconditioner is based on a space splitting involving the high order conforming subspace and results from the interpretation of the problem as a nearly-singular problem. We show that the proposed preconditioner exhibits spectral bounds that are uniform with respect to the discretization parameters, i.e., the mesh size, the polynomial degree and the penalization coefficient. The theoretical estimates obtained are supported by several numerical simulations.

Recommendations

• Class of preconditioners for discontinuous Galerkin approximations of elliptic problems
• Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems
• Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
• Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
• Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements

Cites work

• scientific article; zbMATH DE number 4076515 (Why is no real title available?)
• scientific article; zbMATH DE number 218052 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method
• A Posteriori Error Estimates for a Discontinuous Galerkin Approximation of Second-Order Elliptic Problems
• A Unified Analysis for Conforming and Nonconforming Stabilized Finite Element Methods Using Interior Penalty
• A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods
• A note on optimal spectral bounds for nonoverlapping domain decomposition preconditioners for \(hp\)-version discontinuous Galerkin methods
• A unified analysis of balancing domain decomposition by constraints for discontinuous Galerkin discretizations
• Additive Schwarz method for DG discretization of anisotropic elliptic problems
• Additive Schwarz methods for the \(p\)-version finite element method
• Additive average Schwarz methods for discretization of elliptic problems with highly discontinuous coefficients
• An Interior Penalty Finite Element Method with Discontinuous Elements
• An \(hp\)-analysis of the local discontinuous Galerkin method for diffusion problems
• An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems
• BDDC methods for discontinuous Galerkin discretization of elliptic problems
• BDDC preconditioners for continuous and discontinuous Galerkin methods using spectral/\(hp\) elements with variable local polynomial degree
• Balancing domain decomposition methods for discontinuous Galerkin discretization
• Continuous interior penalty $hp$-finite element methods for advection and advection-diffusion equations
• Discontinuoushp-Finite Element Methods for Advection-Diffusion-Reaction Problems
• ENERGY NORM A POSTERIORI ERROR ESTIMATION OF hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS
• Element-oriented and edge-oriented local error estimators for nonconforming finite element methods
• Energy norm a posteriori error estimation for \(hp\)-adaptive discontinuous Galerkin methods for elliptic problems in three dimensions
• Iterative Methods by Space Decomposition and Subspace Correction
• Multigrid algorithms for \(hp\)-discontinuous Galerkin discretizations of elliptic problems
• Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes
• Multilevel preconditioning of discontinuous Galerkin spectral element methods. I: Geometrically conforming meshes.
• Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems
• Nodal Auxiliary Space Preconditioning in H(curl) and H(div) Spaces
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems
• Poincaré--Friedrichs Inequalities for Piecewise H¹ Functions
• ROBUST SUBSPACE CORRECTION METHODS FOR NEARLY SINGULAR SYSTEMS
• Residual and hierarchicalaposteriorierror estimates for nonconforming mixed finite element methods
• Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
• Schwarz methods for a preconditioned WOPSIP method for elliptic problems
• Spectral Methods
• Substructuring preconditioners for an \(h\)-\(p\) domain decomposition method with interior penalty mortaring
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
• Two-level Schwarz preconditioners for super penalty discontinuous Galerkin methods
• Two-level non-overlapping Schwarz preconditioners for a discontinuous Galerkin approximation of the biharmonic equation
• Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• \(hp\)-optimal discontinuous Galerkin methods for linear elliptic problems

Cited in

(19)

• Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements
• Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement
• A two-level method for isogeometric discretizations based on multiplicative Schwarz iterations
• Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes
• Low-Order Preconditioning for the High-Order Finite Element de Rham Complex
• An efficient high-order numerical solver for diffusion equations with strong anisotropy
• An efficient high-order solver for diffusion equations with strong anisotropy on non-anisotropy-aligned meshes
• Preconditioned nonsymmetric/symmetric discontinuous Galerkin method for elliptic problem with reconstructed discontinuous approximation
• Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
• Analysis of a preconditioner for a membrane diffusion problem with the Kedem-Katchalsky transmission condition
• Diffusion Synthetic Acceleration Preconditioning for Discontinuous Galerkin Discretizations of $S_N$ Transport on High-Order Curved Meshes
• Convergence analysis of new additive Schwarz method for solving nonselfadjoint elliptic problems
• Hybrid multigrid methods for high-order discontinuous Galerkin discretizations
• The \textsc{deal.II} finite element library: design, features, and insights
• Uniform auxiliary space preconditioning for HDG methods for elliptic operators with a parameter dependent low order term
• A family of independent variable Eddington factor methods with efficient preconditioned iterative solvers
• An adaptively enriched coarse space for Schwarz preconditioners for P1 discontinuous Galerkin multiscale finite element problems
• Numerical study of an additive Schwarz preconditioner for a thin membrane diffusion problem
• A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior

This page was built for publication: A uniform additive Schwarz preconditioner for high-order discontinuous Galerkin approximations of elliptic problems

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