skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Fourier Analyses of High-Order Continuous and Discontinuous Galerkin Methods

Journal Article · · SIAM Journal on Numerical Analysis
DOI:https://doi.org/10.1137/19m1289595· OSTI ID:1725844
 [1];  [2];  [3]
  1. Univ. of Lyon (France)
  2. Univ. of Grenoble (France)
  3. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

In this paper, we present a Fourier analysis of wave propagation problems subject to a class of continuous and discontinuous discretizations using high-degree Lagrange polynomials. This allows us to obtain explicit analytical formulas for the dispersion relation and group velocity and, for the first time to our knowledge, characterize analytically the emergence of gaps in the dispersion relation at specific wavenumbers, when they exist, and compute their specific locations. Wave packets with energy at these wavenumbers will fail to propagate correctly, leading to significant numerical dispersion. We also show that the Fourier analysis generates mathematical artifacts, and we explain how to remove them through a branch selection procedure conducted by analysis of eigenvectors and associated reconstructed solutions. The higher frequency eigenmodes, named erratic in this study, are also investigated analytically and numerically.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); French National Research Agency
Grant/Contract Number:
AC04-94AL85000; NA0003525; ANR-14-CE23-0010
OSTI ID:
1725844
Report Number(s):
SAND-2020-11694J; 692226
Journal Information:
SIAM Journal on Numerical Analysis, Vol. 58, Issue 3; ISSN 0036-1429
Publisher:
Society for Industrial and Applied MathematicsCopyright Statement
Country of Publication:
United States
Language:
English

References (14)

Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods journal July 2004
Dispersive behaviour of high order finite element schemes for the one-way wave equation journal February 2014
Dispersion analysis of compatible Galerkin schemes for the 1D shallow water model journal October 2018
Dispersion analysis of compatible Galerkin schemes on quadrilaterals for shallow water models journal June 2019
Eigensolution Analysis of the Discontinuous Galerkin Method with Nonuniform Grids journal November 2002
An Analysis of the Discontinuous Galerkin Method for Wave Propagation Problems journal May 1999
An analysis of the spectrum of the discontinuous Galerkin method journal February 2013
Determinants of Sums journal March 1990
Dispersion analysis of the spectral element method
  • Melvin, Thomas; Staniforth, Andrew; Thuburn, John
  • Quarterly Journal of the Royal Meteorological Society, Vol. 138, Issue 668 https://doi.org/10.1002/qj.1906
journal February 2012
Spatial eigensolution analysis of discontinuous Galerkin schemes with practical insights for under-resolved computations and implicit LES journal June 2018
Spatial eigenanalysis of spectral/hp continuous Galerkin schemes and their stabilisation via DG-mimicking spectral vanishing viscosity for high Reynolds number flows journal April 2020
Linear dispersion–diffusion analysis and its application to under-resolved turbulence simulations using discontinuous Galerkin spectral/hp methods journal October 2015
Superconvergence in Finite Element Methods and Meshes That are Locally Symmetric with Respect to a Point journal April 1996
Impact and importance of hyperdiffusion on the spectral element method: A linear dispersion analysis journal December 2018