双曲守恒律方程的高精度ADER间断Galerkin方法
High Order ADER Discontinuous Galerkin Method for Hyperbolic Conservation Laws
摘要: 本文提出了一种全新的间断Galerkin (DG)方法,该方法使用单级ADER (任意时–空导数)方式进行时间离散。该方法利用微分变换步骤递归地将解的时–空展开系数通过低阶空间展开系数来表示,能够在空间和时间上达到任意高阶精度。与传统有限体积ADER格式相比较,该方法避免了在单元界面处求解广义Riemann问题。与多级Runge-Kutta DG (RKDG)方法相比较,由于不存在中间级,本方法需要较少的计算机内存。综上所述,所得到的方法是单步的、单级的、全离散的。最后,经典数值算例验证了该方法的良好性能:高精度、高分辨率、高效率。
Abstract: This article develops a new discontinuous Galerkin (DG) method using the one-stage ADER (Arbitrary DERivatives in time and space) approach for the temporal discretization. This current method employs the differential transformation procedure recursively to express the spatiotemporal expansion coefficients of the solution through the low order spatial expansion coefficients, which enables the method to easily achieve arbitrary high order accuracy in space and time. In comparison with the traditional ADER schemes, this method avoids solving the generalized Riemann problems at cell interfaces. Compared with the Runge-Kutta DG (RKDG) methods, the proposed method needs less computer memory storage due to no intermediate stages. In summary, the resulting method is one-step, one-stage, fully-discrete, and easily achieves arbitrary high order accuracy in space and time. Several examples illustrate the good performances of the present method: high order accuracy for smooth solutions, good resolution for discontinuous solutions and high efficiency.
文章引用:张莹娟, 李姣姣, 李刚. 双曲守恒律方程的高精度ADER间断Galerkin方法[J]. 应用数学进展, 2020, 9(8): 1263-1272. https://doi.org/10.12677/AAM.2020.98148

参考文献

[1] Cockburn, B. and Shu, C.-W. (1989) TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework. Mathematics of Computation, 52, 411-435. [Google Scholar] [CrossRef
[2] Cockburn, B., Lin, S.-Y. and Shu, C.-W. (1989) TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws III: One-Dimensional Systems. Journal of Computational Physics, 84, 90-113. [Google Scholar] [CrossRef
[3] Cockburn, B., Hou, S. and Shu, C.-W. (1990) The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws IV: The Multidimensional Case. Mathematics of Computation, 54, 545-581. [Google Scholar] [CrossRef
[4] Cockburn, B. and Shu, C.-W. (1998) The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V: Multidimensional Systems. Journal of Computational Physics, 141, 199-224. [Google Scholar] [CrossRef
[5] Gottlieb, David, S., Ketcheson, I. and Shu, C.-W. (2009) High Order Strong Stability Preserving Time Discretizations. Journal of Scientific Computing, 38, 251-289. [Google Scholar] [CrossRef
[6] Cockburn, B., Karniadakis, G. and Shu, C.-W. (2000) The Development of Discontinuous Galerkin Methods. In: Cockburn, B., Karniadakis, G. and Shu C.-W., Eds., Discontinuous Galerkin Methods: Theory, Computation and Applications, Lecture Notes in Computational Science and Engineering, Part I: Overview, Vol. 11, Springer, Berlin, 3-50. [Google Scholar] [CrossRef
[7] Shu, C.-W. (2016) High Order WENO and DG Methods for Time-Dependent Convection-Dominated PDEs: A Brief Survey of Several Recent Developments. Journal of Computational Physics, 316, 598-613. [Google Scholar] [CrossRef
[8] Qiu, J., Dumbser, M. and Shu, C.-W. (2005) The Discontinuous Galerkin Method with Lax-Wendroff Type Time Discretizations. Computer Methods in Applied Mechanics and Engineering, 194, 4528-4543. [Google Scholar] [CrossRef
[9] Toro, E.F., Millington, R.C. and Nejad, L.A.M. (2001) Towards Very High Order Godunov Schemes. In: Toro, E.F., Ed., Godunov Methods. Theory and Applications, Edited Review, Kluwer Academic Publishers, Dordrecht, 907-940. [Google Scholar] [CrossRef
[10] Titarev, V.A. and Toro, E.F. (2002) ADER: Arbitrary High Order Godunov Approach. Journal of Scientific Computing, 17, 609-618. [Google Scholar] [CrossRef
[11] Titarev, V.A. and Toro, E.F. (2005) ADER Schemes for Three-Dimensional Non-Linear Hyperbolic Systems. Journal of Computational Physics, 204, 715-736. [Google Scholar] [CrossRef
[12] Dumbser, M. and Munz, C.D. (2005) ADER Discontinuous Galerkin Schemes for Aeroacoustics. Computers Rendus Mecanique, 333, 683-687. [Google Scholar] [CrossRef
[13] Dumbser, M. (2005) Arbitrary High Order Schemes for the Solution of Hyperbolic Conservation Laws in Complex Domains. Shaker Verlag, Aachen.
[14] Dumbser, M. and Munz, C.D. (2005) Arbitrary High Order Discontinuous Galerkinschemes. In: Cordier, S., Goudon, T., Gutnic, M. and Sonnendrucker, E., Eds., Numerical Methods for Hyperbolic and Kinetic Problems, IRMA Series in Mathematics and Theoretical Physics, EMS Publishing House, Zürich, 295-333.
[15] Zanotti, O., Fambri, F., Dumbser, M. and Hidalgo, A. (2015) Space-Time Adaptive ADER Discontinuous Galerkin Finite Element Schemes with a Posteriori Sub-Cell Finite Volume Limiting. Computers & Fluids, 118, 204-224. [Google Scholar] [CrossRef
[16] Fambri, F., Dumbser, M. and Zanotti, O. (2017) Space-Time Adaptive ADER-DG Schemes for Dissipative Flows: Compressible Navier-Stokes and Resistive MHD Equations. Computer Physics Communications, 220, 297-318. [Google Scholar] [CrossRef
[17] Fambri, F., Dumbser, M., et al. (2018) ADER Discontinuous Galerkin Schemes for General-Relativistic Ideal Magnetohydrodynamics. Monthly Notices of the Royal Astronomical Society, 477, 4543-4564. [Google Scholar] [CrossRef
[18] Rannabauer, L., Dumbser, M. and Bader, M. (2018) ADER-DG with A-Posteriori Finite-Volume Limiting to Simulate Tsunamis in a Parallel Adaptive Mesh Refinement Framework. Computers & Fluids, 173, 299-306. [Google Scholar] [CrossRef
[19] Dumbser, M., Dumbser, M. and Munz, C.D. (2006) Building Blocks for Arbitrary High Order Discontinuous Galerkin Schemes. Journal of Scientific Computing, 27, 215-230. [Google Scholar] [CrossRef
[20] Dumbser, M., Hidalgo, A. and Zanotti, O. (2014) High Order Space-Time Adaptive ADER-WENO Finite Volume Schemes for Non-Conservative Hyperbolic Systems. Computer Methods in Applied Mechanics and Engineering, 268, 359-387. [Google Scholar] [CrossRef
[21] Duan, J. and Tang, H. (2020) An Efficient ADER Discontinuous Galerkin Scheme for Directly Solving Hamilton-Jacobi Equation. Journal of Computational Mathematics, 38, 58-83. [Google Scholar] [CrossRef
[22] Dumbser, M., Enaux, C. and Toro, E.F. (2008) Finite Volume Schemes of Very High Order of Accuracy for Stiff Hyperbolic Balance Laws. Journal of Computational Physics, 227, 3971-4001. [Google Scholar] [CrossRef
[23] Ayaz, F. (2004) Solutions of the System of Differential Equations by Differential Transform Method. Applied Mathematics and Computation, 147, 547-567. [Google Scholar] [CrossRef
[24] Norman, M.R. and Finkel, H. (2012) Multi-Moment ADER-Taylor Methods for Systems of Conservation Laws with Source Terms in One Dimension. Journal of Computational Physics, 231, 6622-6642. [Google Scholar] [CrossRef