×

Fourier analyses of high-order continuous and discontinuous Galerkin methods. (English) Zbl 1448.65166

Many equations in the continuum, like the inviscid linearized shallow-water, Maxwell, or sound wave equations, can be rewritten in the form of a set of two decoupled transport equations, yielding the dispersion relation, a between relation phase speed and wavenumber. In this paper, the transport equations are discretized with the continuous Galerkin (CG) and discontinuous Galerkin (DG) methods using high-degree interpolating polynomials, and the discrete equations were analyzed through Fourier analyses. I contrast to the Fourier approaches, explicit analytical formulas have been obtained for the dispersion relations. The presence of discontinuities or gaps in the dispersion relation is characterized analytically for the CG and centered DG methods. A branch selection procedure is proposed to remove the mathematical artifacts generated by the Fourier method, leading to a single-valued dispersion relation. The presence of eventual gaps at specific wavenumbers is characterized analytically, and their specific locations are computed. Wave packets with energy at these wavenumbers will fail to propagate correctly, leading to significant numerical dispersion. An analytical ‘cleaning’ procedure results in a dispersion relation that is a single-valued function of wavenumber. Furthermore, the presence of higher frequency eigenmodes is investigated analytically and numerically, named as erratic stationary modes, which have spuriously large phase velocity errors. Upwind DG was shown to have neither spectral gaps nor an erratic stationary mode.

MSC:

65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
74S05 Finite element methods applied to problems in solid mechanics
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
74J15 Surface waves in solid mechanics
35L50 Initial-boundary value problems for first-order hyperbolic systems
35Q74 PDEs in connection with mechanics of deformable solids
65D05 Numerical interpolation
65T50 Numerical methods for discrete and fast Fourier transforms
42A38 Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type
Full Text: DOI

References:

[1] M. Ainsworth, Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods, J. Comput. Phys., 198 (2004), pp. 106-130. · Zbl 1058.65103
[2] M. Ainsworth, Dispersive behaviour of high order finite element schemes for the one-way wave equation, J. Comput. Phys., 259 (2014), pp. 1-10. · Zbl 1349.65433
[3] C. Eldred and D. Y. Le Roux, Dispersion analysis of compatible Galerkin schemes for the \(1\) d shallow water model, J. Comput. Phys., 371 (2018), pp. 779-800. · Zbl 1415.65225
[4] C. Eldred and D. Y. Le Roux, Dispersion analysis of compatible Galerkin schemes on quadrilaterals for shallow water model, J. Comput. Phys., 387 (2019), pp. 539-568. · Zbl 1452.86006
[5] A. Ern and J. L. Guermond, Theory and Practice of Finite Elements, Springer, New York, 2004. · Zbl 1059.65103
[6] J. S. Hesthaven and T. Warburton, Insight through theory, in Nodal Discontinuous Galerkin Methods, Texts Appl. Math. 54, Springer, New York, 2008, pp. 75-113. · Zbl 1134.65068
[7] F. Q. Hu and H. L. Atkins, Eigensolution analysis of the discontinuous Galerkin method with nonuniform grids, J. Comput. Phys., 182 (2002), pp. 516-545. · Zbl 1015.65048
[8] F. Q. Hu, M. Y. Hussaini, and P. Rasetarinera, An analysis of the discontinuous Galerkin method for wave propagation problems, J. Comput. Phys., 151 (1999), pp. 921-946. · Zbl 0933.65113
[9] L. Krivodonova and R. Qin, An analysis of the spectrum of the discontinuous Galerkin method, Appl. Numer. Math., 64 (2013), pp. 1-18. · Zbl 1255.65166
[10] P. H. LeBlond and L. A. Mysak, Waves in the Ocean, Elsevier, Amsterdam, 1978.
[11] M. Marcus, Determinants of sums, College Math. J., 21 (1990), pp. 130-135.
[12] T. Melvin, A. Staniforth, and J. Thuburn, Dispersion analysis of the spectral element method, Q. J. R. Meteorol. Soc., 138 (2012), pp. 1934-1947.
[13] G. Mengaldo, R. C. Moura, B. Giralda, J. Peiró, and S. J. Shervin, Spatial eigensolution analysis of discontinuous Galerkin schemes with practical insights for under-resolved computations and implicit LES, Comput. & Fluids, 169 (2018), pp. 349-364. · Zbl 1410.76103
[14] R. C. Moura, M. Aman, J. Peiró, and S. J. Shervin, Spatial eigenanalysis of spectral/hp continuous Galerkin schemes and their stabilisation via DG-mimicking spectral vanishing viscosity: Application to high Reynolds number flows, J. Comput. Phys., 406 (2020), 109112. · Zbl 1453.76153
[15] R. C. Moura, S. J. Shervin, and J. Peiró, Linear dispersion-diffusion analysis and its application to under-resolved turbulence simulations using discontinuous Galerkin spectral/hp methods, J. Comput. Phys., 298 (2015), pp. 695-710. · Zbl 1349.76131
[16] A. H. Schatz, I. H. Sloan, and L. B. Wahlbin, Superconvergence in finite element methods and meshes that are locally symmetric with respect to a point, SIAM J. Numer. Anal., 33 (1996), pp. 505-521, https://doi.org/10.1137/0733027. · Zbl 0855.65115
[17] J. C. Strikwerda, Finite Difference Schemes and Partial Differential Equations, 2nd ed., SIAM, Philadelphia, 2004, https://doi.org/10.1137/1.9780898717938. · Zbl 1071.65118
[18] P. A. Ullrich, D. R. Reynolds, J. E. Guerra, and M. A. Taylor, Impact and importance of hyperdiffusion on the spectral element method: A linear dispersion analysis, J. Comput. Phys., 375 (2018), pp. 427-446. · Zbl 1416.65360
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.