An agglomeration-based massively parallel non-overlapping additive Schwarz preconditioner for high-order discontinuous Galerkin methods on polytopic grids
From MaRDI portal
Publication:5113661
DOI10.1090/MCOM/3510zbMATH Open1442.65422arXiv1903.11357OpenAlexW2990423170WikidataQ126770434 ScholiaQ126770434MaRDI QIDQ5113661FDOQ5113661
Giorgio Pennesi, Paola F. Antonietti, Paul Houston, Endre Süli
Publication date: 15 June 2020
Published in: Mathematics of Computation (Search for Journal in Brave)
Abstract: In this article we design and analyze a class of two-level non-overlapping additive Schwarz preconditioners for the solution of the linear system of equations stemming from discontinuous Galerkin discretizations of second-order elliptic partial differential equations on polytopic meshes. The preconditioner is based on a coarse space and a non-overlapping partition of the computational domain where local solvers are applied in parallel. In particular, the coarse space can potentially be chosen to be non-embedded with respect to the finer space; indeed it can be obtained from the fine grid by employing agglomeration and edge coarsening techniques. We investigate the dependence of the condition number of the preconditioned system with respect to the diffusion coefficient and the discretization parameters, i.e., the mesh size and the polynomial degree of the fine and coarse spaces. Numerical examples are presented which confirm the theoretical bounds.
Full work available at URL: https://arxiv.org/abs/1903.11357
Recommendations
- On a nonoverlapping additive <scp>S</scp>chwarz method for h‐p discontinuous <scp>G</scp>alerkin discretization of elliptic problems
- A massively parallel nonoverlapping additive Schwarz method for discontinuous Galerkin discretization of elliptic problems
- Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems
- Domain decomposition preconditioners for discontinuous Galerkin methods for elliptic problems on complicated domains
- Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Second-order elliptic equations (35J15)
Cites Work
- Title not available (Why is that?)
- A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems
- The extended/generalized finite element method: An overview of the method and its applications
- Title not available (Why is that?)
- Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
- An Interior Penalty Finite Element Method with Discontinuous Elements
- An Elliptic Collocation-Finite Element Method with Interior Penalties
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Title not available (Why is that?)
- An optimal Poincaré inequality for convex domains
- A FAMILY OF MIMETIC FINITE DIFFERENCE METHODS ON POLYGONAL AND POLYHEDRAL MESHES
- The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials
- A multilevel discontinuous Galerkin method
- A discontinuous Galerkin method with weighted averages for advection-diffusion equations with locally small and anisotropic diffusivity
- Title not available (Why is that?)
- Raytcho Lazarov - 60
- A hybrid high-order locking-free method for linear elasticity on general meshes
- The mimetic finite difference method for elliptic problems
- BASIC PRINCIPLES OF VIRTUAL ELEMENT METHODS
- Convergence of the Mimetic Finite Difference Method for Diffusion Problems on Polyhedral Meshes
- Extended finite element method on polygonal and quadtree meshes
- Conforming polygonal finite elements
- Additive Average Schwarz Methods for Discretization of Elliptic Problems with Highly Discontinuous Coefficients
- Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
- A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods
- Hybrid high-order methods for variable-diffusion problems on general meshes
- On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations
- Virtual element method for general second-order elliptic problems on polygonal meshes
- Convergence of Multigrid Algorithms for Interior Penalty Methods
- Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations
- \(hp\)-version composite discontinuous Galerkin methods for elliptic problems on complicated domains
- Domain decomposition preconditioners for discontinuous Galerkin methods for elliptic problems on complicated domains
- hp-Version discontinuous Galerkin methods on polygonal and polyhedral meshes
- Composite finite elements for problems containing small geometric details. II: Implementation and numerical results
- Multigrid algorithms for symmetric discontinuous Galerkin methods on graded meshes
- An arbitrary-order and compact-stencil discretization of diffusion on general meshes based on local reconstruction operators
- Agglomeration-based physical frame dG discretizations: An attempt to be mesh free
- Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes
- Gradient schemes: generic tools for the numerical analysis of diffusion equations
- Title not available (Why is that?)
- Multigrid Algorithms for $hp$-Discontinuous Galerkin Discretizations of Elliptic Problems
- A high-order discontinuous Galerkin approach to the elasto-acoustic problem
- Bubble stabilization of discontinuous Galerkin methods
- On Friedrichs--Poincaré-type inequalities
- Title not available (Why is that?)
- The nonconforming virtual element method
- Review of Discontinuous Galerkin Finite Element Methods for Partial Differential Equations on Complicated Domains
- A Stream Virtual Element Formulation of the Stokes Problem on Polygonal Meshes
- A massively parallel nonoverlapping additive Schwarz method for discontinuous Galerkin discretization of elliptic problems
- Conforming and nonconforming virtual element methods for elliptic problems
- hp-Version Discontinuous Galerkin Methods on Polygonal and Polyhedral Meshes
- The fully nonconforming virtual element method for biharmonic problems
- High-order discontinuous Galerkin methods for the elastodynamics equation on polygonal and polyhedral meshes
- \(V\)-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
- A Posteriori Error Bounds for Discontinuous Galerkin Methods for Quasilinear Parabolic Problems
- Nonoverlapping domain decomposition preconditioners for discontinuous Galerkin approximations of Hamilton-Jacobi-Bellman equations
- Mimetic finite difference approximation of flows in fractured porous media
- $hp$-Version Space-Time Discontinuous Galerkin Methods for Parabolic Problems on Prismatic Meshes
- Discontinuous Galerkin Approximation of Flows in Fractured Porous Media on Polytopic Grids
- Two-level additive Schwarz methods for discontinuous Galerkin approximations of second-order elliptic problems
- On a nonoverlapping additive <scp>S</scp>chwarz method for h‐p discontinuous <scp>G</scp>alerkin discretization of elliptic problems
Cited In (20)
- Towards robust, fast solutions of elliptic equations on complex domains through hybrid high-order discretizations and non-nested multigrid methods
- On a nonoverlapping additive <scp>S</scp>chwarz method for h‐p discontinuous <scp>G</scp>alerkin discretization of elliptic problems
- Efficient high-order space-angle-energy polytopic discontinuous Galerkin finite element methods for linear Boltzmann transport
- Local preconditioners for two‐level non‐overlapping domain decomposition methods
- Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement
- A parallel multilevel domain decomposition method for source identification problems governed by elliptic equations
- ℎ𝑝-version discontinuous Galerkin methods on essentially arbitrarily-shaped elements
- \(p\)-multilevel preconditioners for HHO discretizations of the Stokes equations with static condensation
- Numerical study of an additive Schwarz preconditioner for a thin membrane diffusion problem
- Refinement of polygonal grids using convolutional neural networks with applications to polygonal discontinuous Galerkin and virtual element methods
- Two-grid \textit{hp}-version discontinuous Galerkin finite element methods for quasilinear elliptic PDEs on agglomerated coarse meshes
- Sharper Error Estimates for Virtual Elements and a Bubble-Enriched Version
- High–order Discontinuous Galerkin Methods on Polyhedral Grids for Geophysical Applications: Seismic Wave Propagation and Fractured Reservoir Simulations
- Adaptive discontinuous Galerkin finite element methods for the Allen-Cahn equation on polygonal meshes
- Machine learning based refinement strategies for polyhedral grids with applications to virtual element and polyhedral discontinuous Galerkin methods
- Analysis of Schwarz methods for a hybridizable discontinuous Galerkin discretization: The many-subdomain case
- On mathematical and numerical modelling of multiphysics wave propagation with polytopal discontinuous Galerkin methods: a review
- Unified analysis of discontinuous Galerkin approximations of flows in fractured porous media on polygonal and polyhedral grids
- Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods
- Agglomeration of polygonal grids using graph neural networks with applications to multigrid solvers
Uses Software
This page was built for publication: An agglomeration-based massively parallel non-overlapping additive Schwarz preconditioner for high-order discontinuous Galerkin methods on polytopic grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113661)
