Adaptive sparse grid discontinuous Galerkin method: review and software implementation

DOI10.1007/S42967-023-00268-8MaRDI QIDQ6416002zbMATH OpenOpenAlexFDO

Authors Juntao Huang, Wei Guo, Yingda Cheng

Publication date 2 November 2022

Full work available at URL https://doi.org/10.1007/s42967-023-00268-8

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Abstract: This paper reviews the adaptive sparse grid discontinuous Galerkin (aSG-DG) method for computing high dimensional partial differential equations (PDEs) and its software implementation. The C exttt{++} software package called AdaM-DG, implementing the aSG-DG method, is available on Github at url{https://github.com/JuntaoHuang/adaptive-multiresolution-DG}. The package is capable of treating a large class of high dimensional linear and nonlinear PDEs. We review the essential components of the algorithm and the functionality of the software, including the multiwavelets used, assembling of bilinear operators, fast matrix-vector product for data with hierarchical structures. We further demonstrate the performance of the package by reporting numerical error and CPU cost for several benchmark test, including linear transport equations, wave equations and Hamilton-Jacobi equations.

Recommendations

• An adaptive sparse grid local discontinuous Galerkin method for Hamilton-Jacobi equations in high dimensions
• scientific article; zbMATH DE number 1424345
• Hermes2D, a C++ library for rapid development of adaptive hp-FEM and hp-DG solvers
• BoSSS: a package for multigrid extended discontinuous Galerkin methods
• Sparse grid discontinuous Galerkin methods for high-dimensional elliptic equations

Cited in

(4)

• BoSSS: a package for multigrid extended discontinuous Galerkin methods
• Discontinuous Galerkin discretization of conservative dynamical low-rank approximation schemes for the Vlasov-Poisson equation
• The sharp CFL condition of the piecewise constant sparse grid discontinuous Galerkin method for high-dimensional transport equations
• Adaptive Sparse-grid Discontinuous Galerkin Approximations the Bhatnagar--Gross--Krook Model

This page was built for publication: Adaptive sparse grid discontinuous Galerkin method: review and software implementation

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