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

DOI10.1007/s10915-016-0259-9zbMath1381.65091arXiv1412.0876OpenAlexW2505180561MaRDI QIDQ520197

Marco Sarti, Marco Verani, Ludmil T. Zikatanov, Paola Francesca 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 methodPoisson equationnumerical testhigh-order discretizationsuniform preconditioning

Mathematics Subject Classification ID

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

Related Items

Low-Order Preconditioning for the High-Order Finite Element de Rham Complex, Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement, Analysis of a preconditioner for a membrane diffusion problem with the Kedem-Katchalsky transmission condition, Hybrid multigrid methods for high-order discontinuous Galerkin discretizations, Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes, An efficient high-order numerical solver for diffusion equations with strong anisotropy, A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior, The \textsc{deal.II} finite element library: design, features, and insights, Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods, Diffusion Synthetic Acceleration Preconditioning for Discontinuous Galerkin Discretizations of $S_N$ Transport on High-Order Curved Meshes, A two-level method for isogeometric discretizations based on multiplicative Schwarz iterations, A family of independent variable Eddington factor methods with efficient preconditioned iterative solvers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Substructuring preconditioners for an \(h\)-\(p\) domain decomposition method with interior penalty mortaring
• Two-level non-overlapping Schwarz preconditioners for a discontinuous Galerkin approximation of the biharmonic equation
• A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods
• Additive Schwarz methods for the \(p\)-version finite element method
• An \(hp\)-analysis of the local discontinuous Galerkin method for diffusion problems
• Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• Schwarz methods for a preconditioned WOPSIP method for elliptic problems
• BDDC methods for discontinuous Galerkin discretization of elliptic problems
• A Unified Analysis of Balancing Domain Decomposition by Constraints for Discontinuous Galerkin Discretizations
• ENERGY NORM A POSTERIORI ERROR ESTIMATION FOR hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS IN THREE DIMENSIONS
• Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems
• Additive Schwarz Method for DG Discretization of Anisotropic Elliptic Problems
• ℎ𝑝-Optimal discontinuous Galerkin methods for linear elliptic problems
• Continuous interior penalty $hp$-finite element methods for advection and advection-diffusion equations
• ENERGY NORM A POSTERIORI ERROR ESTIMATION OF hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS
• Multilevel preconditioning of discontinuous Galerkin spectral element methods. Part I: geometrically conforming meshes
• Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems
• Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
• Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations
• A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method
• An Interior Penalty Finite Element Method with Discontinuous Elements
• Iterative Methods by Space Decomposition and Subspace Correction
• The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Poincaré--Friedrichs Inequalities for Piecewise H¹ Functions
• A Posteriori Error Estimates for a Discontinuous Galerkin Approximation of Second-Order Elliptic Problems
• Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• Discontinuoushp-Finite Element Methods for Advection-Diffusion-Reaction Problems
• An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems
• Element-oriented and edge-oriented local error estimators for nonconforming finite element methods
• Multigrid Algorithms for $hp$-Discontinuous Galerkin Discretizations of Elliptic Problems
• Nodal Auxiliary Space Preconditioning in H(curl) and H(div) Spaces
• Residual and hierarchicalaposteriorierror estimates for nonconforming mixed finite element methods
• ROBUST SUBSPACE CORRECTION METHODS FOR NEARLY SINGULAR SYSTEMS
• Additive Average Schwarz Methods for Discretization of Elliptic Problems with Highly Discontinuous Coefficients
• Spectral Methods
• A Unified Analysis for Conforming and Nonconforming Stabilized Finite Element Methods Using Interior Penalty
• BDDC preconditioners for continuous and discontinuous Galerkin methods using spectral/hp elements with variable local polynomial degree