Von Neumann stability analysis of first-order accurate discretization schemes for one-dimensional (1D) and two-dimensional (2D) fluid flow equations

Abstract

In literature, the von Neumann stability analysis of simplified model equations, such as the wave equation, is typically used to determine stability conditions for the non-linear partial differential fluid flow equations (Navier–Stokes and Euler). However, practical experience suggests that such simplistic stability conditions are grossly inadequate for computations involving the system of coupled flow equations. The goal of this paper is to determine stability conditions for the full system of fluid flow equations – the Euler equations are examined, as any conditions derived for the Euler equations will apply to the Navier–Stokes (NS) equations in the limit of convection-dominated flows. A von Neumann stability analysis is conducted for the one-dimensional (1D) and two-dimensional (2D) Euler equations. The system of equations is discretized on a staggered grid using finite-difference discretization techniques; the use of a staggered grid allows equivalence to finite-volume discretization. By combining the different discretization techniques, ten solution schemes are formulated – eight solution schemes are considered for the 1D Euler equations, and two schemes for the 2D Euler equations. For each scheme, error amplification matrices are determined from the stability analysis, stable and unstable regimes are identified, and practical stability limits are predicted in terms of the maximum-allowable CFL (Courant–Friedrichs–Lewy) number as a function of Mach number. The predictions are verified for selected schemes using the Riemann problem at incompressible and compressible Mach numbers. Very good agreement is obtained between the analytically predicted and the “experimentally” observed CFL values. The successfully tested stability limits are presented in graphical form, which offer a viable alternative to complicated mathematical expressions often reported in published literature, and should benefit everyday CFD (Computational Fluid Dynamics) users. The stability regions are used to discuss the effect of time integration (explicit vs. implicit), density bias in continuity equation and momentum convection term linearization on stability. A comparison of the predicted stability limits for 1D and 2D Euler equations with commonly-used stability conditions arising from the wave equation shows that the stability thresholds for the Euler equations lie well below those predicted by the wave equation analysis; in addition, the 2D Euler stability limits are more restrictive as compared to 1D Euler limits. Since the present analysis accounts for the full system of fluid flow (Euler) equations, the derived stability conditions can be used by CFD practitioners to estimate a timestep or CFL number to guide the stability of their computations.