Back to Search Start Over

Adaptive sparse grid discontinuous Galerkin method: review and software implementation

Authors :
Huang, Juntao
Guo, Wei
Cheng, Yingda
Publication Year :
2022

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\texttt{++} 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.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2211.01531
Document Type :
Working Paper