Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods

DOI10.1016/J.JCP.2017.10.030MaRDI QIDQ1700740zbMATH OpenOpenAlexFDO

Authors Will Pazner, Per-Olof Persson

Publication date 22 February 2018

Published in Journal of Computational Physics (Search for Journal in Brave)

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

zbMATH Keywords

discontinuous Galerkin methodmatrix-free solverpreconditioners

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) Preconditioners for iterative methods (65F08) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Abstract: In this paper, we develop a new tensor-product based preconditioner for discontinuous Galerkin methods with polynomial degrees higher than those typically employed. This preconditioner uses an automatic, purely algebraic method to approximate the exact block Jacobi preconditioner by Kronecker products of several small, one-dimensional matrices. Traditional matrix-based preconditioners require $mathcalO(p^{2d})$ storage and $mathcalO(p^{3d})$ computational work, where $p$ is the degree of basis polynomials used, and $d$ is the spatial dimension. Our SVD-based tensor-product preconditioner requires $mathcalO(p^{d+1})$ storage, $mathcalO(p^{d+1})$ work in two spatial dimensions, and $mathcalO(p^{d+2})$ work in three spatial dimensions. Combined with a matrix-free Newton-Krylov solver, these preconditioners allow for the solution of DG systems in linear time in $p$ per degree of freedom in 2D, and reduce the computational complexity from $mathcalO(p^9)$ to $mathcalO(p^5)$ in 3D. Numerical results are shown in 2D and 3D for the advection and Euler equations, using polynomials of degree up to $p=15$. For many test cases, the preconditioner results in similar iteration counts when compared with the exact block Jacobi preconditioner, and performance is significantly improved for high polynomial degrees $p$.

Recommendations

• Scalable tensor-product preconditioners for high-order finite-element methods: scalar equations
• Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
• Tensor-product preconditioners for higher-order space-time discontinuous Galerkin methods
• Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods
• Robust and efficient preconditioners for the discontinuous Galerkin time-stepping method

Cites work

• A Block Lanczos Method for Computing the Singular Values and Corresponding Singular Vectors of a Matrix
• A comparison of vortex and pseudo-spectral methods for the simulation of periodic vortical flows at high Reynolds numbers
• A multilevel discontinuous Galerkin method
• An analysis of the spectrum of the discontinuous Galerkin method
• An implicit matrix-free discontinuous Galerkin solver for viscous and turbulent aerodynamic simulations
• An optimization-based framework for anisotropic simplex mesh adaptation
• Assessment of a discontinuous Galerkin method for the simulation of vortical flows at high Reynolds number
• Comparison of implicit and explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation
• Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
• Direct solution of partial difference equations by tensor product methods
• Efficient implementation of weighted ENO schemes
• Efficient matrix-free implementation of discontinuous Galerkin methods for compressible flow problems
• From \(h\) to \(p\) efficiently: implementing finite and spectral/hp element methods to achieve optimal performance for low- and high-order discretisations
• High-order CFD methods: current status and perspective
• HIGH-ORDER DISCONTINUOUS GALERKIN METHODS FOR CFD
• scientific article; zbMATH DE number 741107 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• MASSIVELY PARALLEL SOLUTION TECHNIQUES FOR HIGHER-ORDER FINITE-ELEMENT DISCRETIZATIONS IN CFD
• Newton-GMRES Preconditioning for Discontinuous Galerkin Discretizations of the Navier–Stokes Equations
• Numerical convergence study of nearly incompressible, inviscid Taylor-Green vortex flow
• Order‐Optimal Preconditioners for Implicit Runge–Kutta Schemes Applied to Parabolic PDEs
• Preconditioning for modal discontinuous Galerkin methods for unsteady 3D Navier-Stokes equations
• Robust smoothers for high-order discontinuous Galerkin discretizations of advection-diffusion problems
• Spectral methods for problems in complex geometries
• Taming the CFL number for discontinuous Galerkin methods on structured meshes
• Tensor-product preconditioners for higher-order space-time discontinuous Galerkin methods
• The CFL Condition for Spectral Approximations to Hyperbolic Initial-Boundary Value Problems
• The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
• The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
• The ubiquitous Kronecker product
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems

Cited in

(37)

• Tensor-product preconditioners for higher-order space-time discontinuous Galerkin methods
• Advantages of static condensation in implicit compressible Navier-Stokes DGSEM solvers
• Stable spectral difference approach using Raviart-Thomas elements for 3D computations on tetrahedral grids
• A statically condensed discontinuous Galerkin spectral element method on Gauss-Lobatto nodes for the compressible Navier-Stokes equations
• An entropy stable nodal discontinuous Galerkin method for the resistive MHD equations. II: Subcell finite volume shock capturing
• An artificial equation of state based Riemann solver for a discontinuous Galerkin discretization of the incompressible Navier-Stokes equations
• Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement
• High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners
• Hybrid multigrid methods for high-order discontinuous Galerkin discretizations
• Nektar++: design and implementation of an implicit, spectral/\(hp\) element, compressible flow solver using a Jacobian-free Newton Krylov approach
• Scalable tensor-product preconditioners for high-order finite-element methods: scalar equations
• High-performance implementation of discontinuous Galerkin methods with application in fluid flow
• \(p\)-multigrid high-order discontinuous Galerkin solution of compressible flows
• An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem
• Sparse invariant domain preserving discontinuous Galerkin methods with subcell convex limiting
• Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods
• Full-space approach to aerodynamic shape optimization
• \(p\)-multigrid matrix-free discontinuous Galerkin solution strategies for the under-resolved simulation of incompressible turbulent flows
• Analysis and entropy stability of the line-based discontinuous Galerkin method
• Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs
• Robust and efficient preconditioners for the discontinuous Galerkin time-stepping method
• Conservative and Accurate Solution Transfer Between High-Order and Low-Order Refined Finite Element Spaces
• A Scalable and Robust Vertex-Star Relaxation for High-Order FEM
• Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
• Theoretical and practical aspects of space-time DG-SEM implementations
• Discontinuous Galerkin and related methods for ODE
• Architecture-based and target-oriented algorithm optimization of high-order methods via complete-search tensor contraction
• Stable nodal projection method on octree grids
• Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods
• Iterative subregion correction preconditioners with adaptive tolerance for problems with geometrically localized stiffness
• Maximum principle preserving time implicit DGSEM for linear scalar hyperbolic conservation laws
• A corrected Raviart-Thomas spectral difference scheme stable for arbitrary order of accuracy on triangular and tetrahedral meshes
• Multilevel interior penalty methods on GPUs
• A matrix-free stabilized solver for the incompressible Navier-Stokes equations
• Subspace and auxiliary space preconditioners for high-order interior penalty discretizations in \(H(\mathrm{div})\)
• p-adaptive discontinuous Galerkin solution of transonic viscous flows with variable time step-size
• Adaptive Multilevel Discontinuous Galerkin Methods on GPUs

This page was built for publication: Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods

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