×

Superconvergence of arbitrary Lagrangian-Eulerian discontinuous Galerkin methods for linear hyperbolic equations. (English) Zbl 1428.65047

Summary: In this paper, we study the superconvergence properties of an arbitrary Lagrangian-Eulerian discontinuous Galerkin (ALE-DG) method with approximations to one-dimensional linear hyperbolic equations. The ALE-DG method is a mesh moving method; we need to deal with the new difficulties brought by the time-dependent test function space and grid velocity field. Since the time derivative cannot commute with the space projections for the ALE-DG method, we will introduce the material derivative in our analysis. With the help of the scaling argument and material derivative, we build a special interpolation function by constructing the correction functions and prove that the numerical solution is superclose to the interpolation function in the \(L^2\)-norm. The order of the superconvergence is \(2k+1\) when piecewise polynomials of degree at most \(k\) are used. We also rigorously prove a \(2k+1\)th-order superconvergence rate for the domain and cell average and at the downwind points in the maximal and average norm. Furthermore, we prove that the function value approximation is superconvergent with a rate \(k+2\) at the right Radau points and a superconvergence rate \(k+1\) for the derivative approximation at all interior left Radau points. All theoretical findings are confirmed by numerical experiments.

MSC:

65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
65M15 Error bounds for initial value and initial-boundary value problems involving PDEs
35L40 First-order hyperbolic systems
Full Text: DOI

References:

[1] W. Cao, Z. Zhang, and Q. Zou, Superconvergence of discontinuous Galerkin methods for linear hyperbolic equations, SIAM J. Numer. Anal., 52 (2014), pp. 2555-2573. · Zbl 1331.65128
[2] W. Cao, Z. Zhang, and Q. Zou, Point-wise and cell average error estimates of the DG and LDG methods for 1D hyperbolic and parabolic equations, Sci. Sin. Math., 45 (2015), pp. 1115-1132. · Zbl 1488.65405
[3] W. Cao and Z. Zhang, Superconvergence of local discontinuous Galerkin methods for one-dimensional linear parabolic equations, Math. Comp., 85 (2016), pp. 63-84. · Zbl 1327.65191
[4] W. Cao, C.-W. Shu, and Z. Zhang, Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients, ESAIM Math. Model. Numer. Anal., 51 (2017), pp. 2213-2235. · Zbl 1382.65274
[5] W. Cao, C.-W. Shu, Y. Yang, and Z. Zhang, Superconvergence of discontinuous Galerkin method for scalar nonlinear hyperbolic equations, SIAM J. Numer. Anal., 56 (2018), pp. 732-765. · Zbl 1450.65116
[6] Y. Cheng and C.-W. Shu, Superconvergence and time evolution of discontinuous Galerkin finite element solutions, J. Comput. Phys., 227 (2008), pp. 9612-9627. · Zbl 1153.65088
[7] Y. Cheng and C.-W. Shu, Superconvergence of discontinuous Galerkin and local discontinuous Galerkin schemes for linear hyperbolic and convection-diffusion equations in one space dimension, SIAM J. Numer. Anal., 47 (2010), pp. 4044-4072. · Zbl 1208.65137
[8] P. G. Ciarlet, The finite element method for elliptic problems, in Classics Appl. Math. 40, SIAM, Philadelphia, 2002. · Zbl 0999.65129
[9] B. Cockburn and C.-W. Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp., 52 (1989), pp. 411-435. · Zbl 0662.65083
[10] B. Cockburn, S. Hou, and C.-W. Shu, The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case, Math. Comp., 54 (1990), pp. 545-581. · Zbl 0695.65066
[11] B. Cockburn, Discontinuous Galerkin methods for convection-dominated problems, in High-Order Methods for Computational Physics, Springer, Berlin, 1999, pp. 69-224. · Zbl 0937.76049
[12] B. Cockburn and C.-W. Shu, Runge-Kutta discontinuous Galerkin methods for convection-dominated problems, J. Sci. Comput., 16 (2001), pp. 173-261. · Zbl 1065.76135
[13] P. Fu, G. Schnücke, and Y. Xia, Arbitrary Lagrangian-Eulerian discontinuous Galerkin method for conservation laws on moving simplex meshes, Math. Comp., to appear. https://doi.org/10.1090/mcom/3417. · Zbl 1462.65140
[14] W. Guo, X. Zhong, and J. Qiu, Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: Eigen-structure analysis based on Fourier approach, Math. Comp., 235 (2013), pp. 458-485. · Zbl 1291.65299
[15] D. Kere, M. Vogelsberger, D. Sijacki, V. Springel, and L. Hernquist, Moving-mesh cosmology: Characteristics of galaxies and haloes, Oxford J. Sci. Math. MNRAS, 425 (2012), pp. 2027-2048.
[16] C. Klingenberg, G. Schnücke, and Y. Xia, Arbitrary Lagrangian-Eulerian discontinuous Galerkin method for conservation laws: Analysis and application in one dimension, Math. Comp., 86 (2017), pp. 1203-1232. · Zbl 1359.65204
[17] I. Lomtev, R. Kirby, and G. Karniadakis, A discontinuous Galerkin ALE method for compressible viscous flows in moving domains, J. Comput. Phys., 155 (1999), pp. 128-159. · Zbl 0956.76046
[18] V.-T. Nguyen, An arbitrary Lagrangian-Eulerian discontinuous Galerkin method for simulations of flows over variable geometries, J. Fluids Struct., 26 (2010), pp. 312-329.
[19] W. Reed and T. Hill, Triangular mesh methods for the neutron transport equation, La-ur-73-479, Los Alamos Scientific Laboratory, Los Alamos, NM, 1973.
[20] B. A. Robinson, H. T. Y. Yang, and J. T. Batina, Aeroelastic analysis of wings using the Euler equations with a deforming mesh, J. Aircraft, 28 (1991), pp. 781-788.
[21] P. Thomas and C. Lombard, Geometric conservation law and its application to flow computations on moving grids, AIAA J., 17 (1979), pp. 1030-1037. · Zbl 0436.76025
[22] Y. Yang and C.-W. Shu, Analysis of optimal superconvergence of discontinuous Galerkin method for linear hyperbolic equations, SIAM J. Numer. Anal., 50 (2012), pp. 3110-3133. · Zbl 1276.65055
[23] Y. Yang and C.-W. Shu, Analysis of sharp superconvergence of local discontinuous Galerkin method for one-dimension linear parabolic equations, J. Comput. Math., 33 (2015), pp. 323-340. · Zbl 1340.65193
[24] Q. Zhang and C.-W. Shu, Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws, SIAM J. Numer. Anal., 42 (2004), pp. 641-666. · Zbl 1078.65080
[25] Q. Zhang and C.-W. Shu, Stability analysis and a priori error estimates of the third order explicit Runge-Kutta discontinuous Galerkin method for scalar conservation laws, SIAM J. Numer. Anal., 48 (2010), pp. 1038-1063. · Zbl 1217.65178
[26] L. Zhou, Y. Xu, Z. Zhang, and W. Cao, Superconvergence of local discontinuous Galerkin method for one-dimensional linear Schrödinger equations, J. Sci. Comput., 73 (2017), pp. 1290-1315. · Zbl 1383.65106
[27] L. Zhou, Y. Xia, and C.-W. Shu, Stability analysis and error estimates of arbitrary Lagrangian-Eulerian discontinuous Galerkin method coupled with Runge-Kutta time-marching for linear conservation laws, ESAIM Math. Model. Numer. Anal. \((M^2AN), 53 (2019)\), pp. 105-144. · Zbl 1418.65141
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.