Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
From MaRDI portal
Publication:5132003
DOI10.1137/19M1282052zbMATH Open1452.65051arXiv1908.07071OpenAlexW3091293834MaRDI QIDQ5132003FDOQ5132003
Authors: Will Pazner 
Publication date: 9 November 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Abstract: In this paper, we design preconditioners for the matrix-free solution of high-order continuous and discontinuous Galerkin discretizations of elliptic problems based on FEM-SEM equivalence and additive Schwarz methods. The high-order operators are applied without forming the system matrix, making use of sum factorization for efficient evaluation. The system is preconditioned using a spectrally equivalent low-order () finite element operator discretization on a refined mesh. The low-order refined mesh is anisotropic and not shape regular in the polynomial degree of the high-order operator, requiring specialized solvers to treat the anisotropy. We make use of an element-structured, geometric multigrid V-cycle with ordered ILU(0) smoothing. The preconditioner is parallelized through an overlapping additive Schwarz method that is robust in and . The method is extended to interior penalty and BR2 discontinuous Galerkin discretizations, for which it is also robust in the size of the penalty parameter. Numerical results are presented on a variety of examples, verifying the uniformity of the preconditioner.
Full work available at URL: https://arxiv.org/abs/1908.07071
Recommendations
- Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements
- A uniform additive Schwarz preconditioner for high-order discontinuous Galerkin approximations of elliptic problems
- Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods
- Matrix-free multigrid block-preconditioners for higher order discontinuous Galerkin discretisations
- Algebraic Multigrid Preconditioning of High-Order Spectral Elements for Elliptic Problems on a Simplicial Mesh
Preconditioners for iterative methods (65F08) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical algorithms for specific classes of architectures (65Y10)
Cites Work
- \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
- Title not available (Why is that?)
- Title not available (Why is that?)
- An Approximate Minimum Degree Ordering Algorithm
- Continuous interior penalty $hp$-finite element methods for advection and advection-diffusion equations
- An Interior Penalty Finite Element Method with Discontinuous Elements
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Title not available (Why is that?)
- Spectral Methods
- Spectral Methods
- Title not available (Why is that?)
- Iterative Methods by Space Decomposition and Subspace Correction
- The method of alternating projections and the method of subspace corrections in Hilbert space
- Title not available (Why is that?)
- An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations
- Nodal discontinuous Galerkin methods on graphics processors
- Some Estimates for a Weighted L 2 Projection
- Newton-GMRES Preconditioning for Discontinuous Galerkin Discretizations of the Navier–Stokes Equations
- Approximation Results for Orthogonal Polynomials in Sobolev Spaces
- High-order CFD methods: current status and perspective
- Title not available (Why is that?)
- \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
- Fully discrete \(hp\)-finite elements: Fast quadrature
- A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods
- Line relaxation for spectral multigrid methods
- Spectral methods for problems in complex geometries
- Multigrid strategies for viscous flow solvers on anisotropic unstructured meshes
- Additive Schwarz methods for the \(p\)-version finite element method
- Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
- Hybrid multigrid/Schwarz algorithms for the spectral element method
- An explicit expression for the penalty parameter of the interior penalty method
- Title not available (Why is that?)
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- A finite element multigrid preconditioner for Chebyshev-collocation methods
- Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes
- Stabilization of spectral methods by finite element bubble functions
- Nested dyadic grids associated with Legendre-Gauss-Lobatto grids
- Preconditioned minimal residual methods for Chebyshev spectral calculations
- Finite-element preconditioning of G-NI spectral methods
- Finite-Element Preconditioning for Pseudospectral Solutions of Elliptic Problems
- A uniform additive Schwarz preconditioner for high-order discontinuous Galerkin approximations of elliptic problems
- Multigrid algorithms for \(hp\)-discontinuous Galerkin discretizations of elliptic problems
- Efficient nonlinear solvers for nodal high-order finite elements in 3D
- Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems
- Towards a cost-effective ILU preconditioner with high level fill
- Low-order preconditioning of high-order triangular finite elements
- Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes
- A stable and high-order accurate discontinuous Galerkin based splitting method for the incompressible Navier-Stokes equations
- Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods
- Scalable low-order finite element preconditioners for high-order spectral element Poisson solvers
- Efficient Operator-Coarsening Multigrid Schemes for Local Discontinuous Galerkin Methods
Cited In (23)
- Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs. I: The linear setting
- A family of independent variable Eddington factor methods with efficient preconditioned iterative solvers
- Scalable low-order finite element preconditioners for high-order spectral element Poisson solvers
- High-performance implementation of discontinuous Galerkin methods with application in fluid flow
- Partitioning and reordering for spike-based distributed-memory parallel Gauss-Seidel
- Hybrid multigrid methods for high-order discontinuous Galerkin discretizations
- Low-Order Preconditioning for the High-Order Finite Element de Rham Complex
- Agglomeration-based geometric multigrid solvers for compact discontinuous Galerkin discretizations on unstructured meshes
- Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes
- Preconditioned nonsymmetric/symmetric discontinuous Galerkin method for elliptic problem with reconstructed discontinuous approximation
- Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement
- Matrix-free multigrid block-preconditioners for higher order discontinuous Galerkin discretisations
- Scalable tensor-product preconditioners for high-order finite-element methods: scalar equations
- Matrix-free GPU-accelerated saddle-point solvers for high-order problems in $H(\mathrm{div})$
- High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners
- Efficient nonlinear solvers for nodal high-order finite elements in 3D
- Diffusion Synthetic Acceleration Preconditioning for Discontinuous Galerkin Discretizations of $S_N$ Transport on High-Order Curved Meshes
- A Scalable and Robust Vertex-Star Relaxation for High-Order FEM
- Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods
- Spectral equivalence of low-order discretizations for high-order \(H(\mathrm{curl})\) and \(H(\div)\) spaces
- A uniform additive Schwarz preconditioner for high-order discontinuous Galerkin approximations of elliptic problems
- Algebraic Multigrid Preconditioning of High-Order Spectral Elements for Elliptic Problems on a Simplicial Mesh
- Conservative and Accurate Solution Transfer Between High-Order and Low-Order Refined Finite Element Spaces
Uses Software
This page was built for publication: Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5132003)
