AN ADAPTIVE MULTIRESOLUTION DISCONTINUOUS GALERKIN METHOD WITH ARTIFICIAL VISCOSITY FOR SCALAR HYPERBOLIC CONSERVATION LAWS IN MULTIDIMENSIONS

被引:7
|
作者
Huang, Juntao [1 ]
Cheng, Yingda [2 ]
机构
[1] Michigan State Univ, Dept Math, E Lansing, MI 48824 USA
[2] Michigan State Univ, Dept Math, Dept Computat Math Sci & Engn, E Lansing, MI 48824 USA
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2020年 / 42卷 / 05期
关键词
discontinuous Galerkin methods; multiresolution analysis; sparse grids; hyperbolic conservation laws; artificial viscosity; FINITE-ELEMENT METHODS; NUMERICAL-SOLUTION; GRID ADAPTATION; SPARSE GRIDS; SCHEMES;
D O I
10.1137/19M126565X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we develop an adaptive multiresolution discontinuous Galerkin (DG) scheme for scalar hyperbolic conservation laws in multidimensions. Compared with previous work for linear hyperbolic equations [W. Guo and Y. Cheng, SIAM J. Sci. Comput., 38 (2016), pp. A3381-A3409, W. Guo and Y. Cheng, SIAM T. Sci. Comput., 39 (2017), pp. A2962-A2992], a class of interpolatory multiwavelets are applied to efficiently compute the nonlinear integrals over elements and edges in DG schemes. The resulting algorithm, therefore, can achieve similar computational complexity as the sparse grid DG method for smooth solutions. Theoretical and numerical studies are performed taking into consideration the accuracy and stability with regard to the choice of the interpolatory multiwavelets. Artificial viscosity is added to capture the shock and only acts on the leaf elements taking advantage of the multiresolution representation. Adaptivity is realized by auto error thresholding based on hierarchical surplus. Accuracy and robustness are demonstrated by several numerical tests.
引用
收藏
页码:A2943 / A2973
页数:31
相关论文
共 50 条