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

DOI10.1007/S10915-016-0259-9zbMATH Open1381.65091arXiv1412.0876OpenAlexW2505180561MaRDI QIDQ520197FDOQ520197

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

Publication date: 3 April 2017

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

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.

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)

Cites Work

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

Cited In (17)

• 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
• Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes
• Hybrid multigrid methods for high-order discontinuous Galerkin discretizations
• Low-Order Preconditioning for the High-Order Finite Element de Rham Complex
• Convergence analysis of new additive Schwarz method for solving nonselfadjoint elliptic problems
• Preconditioned nonsymmetric/symmetric discontinuous Galerkin method for elliptic problem with reconstructed discontinuous approximation
• Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement
• Numerical study of an additive Schwarz preconditioner for a thin membrane diffusion problem
• 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
• Analysis of a preconditioner for a membrane diffusion problem with the Kedem-Katchalsky transmission condition
• The \textsc{deal.II} finite element library: design, features, and insights
• An efficient high-order solver for diffusion equations with strong anisotropy on non-anisotropy-aligned meshes
• An efficient high-order numerical solver for diffusion equations with strong anisotropy
• An adaptively enriched coarse space for Schwarz preconditioners for P1 discontinuous Galerkin multiscale finite element problems
• 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)