The von Neumann analysis and modified equation approach for finite difference schemes

摘要

The von Neumann (discrete Fourier) analysis and modified equation technique have been proven to be two effective tools in the design and analysis of finite difference schemes for linear and nonlinear problems. The former has merits of simplicity and intuition in practical applications, but only restricted to problems of linear equations with constant coefficients and periodic boundary conditions. The later PDE approach has more extensive potential to nonlinear problems and error analysis despite its kind of relative complexity. The dissipation and dispersion properties can be observed directly from the PDE point of view: Even-order terms supply dissipation and odd-order terms reflect dispersion. In this paper we will show rigorously their full equivalence via the construction of modified equation of two-level finite difference schemes around any wave number only in terms of the amplification factor used in the von Neumann analysis. Such a conclusion fills in the gap between these two approaches in literatures.