Spectral Analysis of High Order Continuous FEM for Hyperbolic PDEs on Triangular Meshes: Influence of Approximation, Stabilization, and Time-Stepping
Open Access
- 21 January 2023
- journal article
- research article
- Published by Springer Nature in Journal of Scientific Computing
- Vol. 94 (3) , 1-48
Abstract
In this work we study various continuous finite element discretization for two dimensional hyperbolic partial differential equations, varying the polynomial space (Lagrangian on equispaced, Lagrangian on quadrature points (Cubature) and Bernstein), the stabilization techniques (streamline-upwind Petrov–Galerkin, continuous interior penalty, orthogonal subscale stabilization) and the time discretization (Runge–Kutta (RK), strong stability preserving RK and deferred correction). This is an extension of the one dimensional study by Michel et al. (J Sci Comput 89(2):31, 2021. https://doi.org/10.1007/s10915-021-01632-7), whose results do not hold in multi-dimensional frameworks. The study ranks these schemes based on efficiency (most of them are mass-matrix free), stability and dispersion error, providing the best CFL and stabilization coefficients. The challenges in two-dimensions are related to the Fourier analysis. Here, we perform it on two types of periodic triangular meshes varying the angle of the advection, and we combine all the results for a general stability analysis. Furthermore, we introduce additional high order viscosity to stabilize the discontinuities, in order to show how to use these methods for tests of practical interest. All the theoretical results are thoroughly validated numerically both on linear and non-linear problems, and error-CPU time curves are provided. Our final conclusions suggest that Cubature elements combined with SSPRK and OSS stabilization is the most promising combination.Keywords
All Related Versions
Funding Information
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung (200020_175784)
- Institut national de recherche en informatique et en automatique
- Conseil Régional Aquitaine
This publication has 52 references indexed in Scilit:
- Dispersion analysis of the spectral element method using a triangular meshWave Motion, 2012
- Entropy viscosity method for nonlinear conservation lawsJournal of Computational Physics, 2011
- Consistent SUPG-method for transient transport problems: Stability and convergenceComputer Methods in Applied Mechanics and Engineering, 2010
- Stabilized residual distribution for shallow water simulationsJournal of Computational Physics, 2009
- Arbitrary High-Order Finite Element Schemes and High-Order Mass LumpingInternational Journal of Applied Mathematics and Computer Science, 2007
- Global optimization of explicit strong-stability-preserving Runge-Kutta methodsMathematics of Computation, 2005
- Edge stabilization for Galerkin approximations of convection–diffusion–reaction problemsComputer Methods in Applied Mechanics and Engineering, 2004
- A finite element formulation for the Stokes problem allowing equal velocity-pressure interpolationComputer Methods in Applied Mechanics and Engineering, 1997
- Efficient implementation of essentially non-oscillatory shock-capturing schemesJournal of Computational Physics, 1988
- On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical AnalysisIMA Journal of Applied Mathematics, 1971