The von Neumann analysis and modified equation approach for finite difference schemes. (English) Zbl 1334.65133
Summary: 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.
MSC:
| 65M06 | Finite difference methods for initial value and initial-boundary value problems involving PDEs |
| 65M12 | Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs |
Keywords:
finite difference schemes; von Neumann analysis; modified equation approach; amplification factor; full equivalenceReferences:
| [1] | Chang, S.-C., A critical analysis of the modified equation technique of Warming and Hyett, J. Comput. Phys., 86, 1, 107-126 (1990) · Zbl 0689.65059 |
| [2] | Charney, J. G.; Fjörtoft, R.; von Neumann, J., Numerical integration of the barotropic vorticity equation, Tellus, 2, 237-254 (1950) |
| [3] | De, A. K.; Eswaran, V., Analysis of a new high resolution upwind compact scheme, J. Comput. Phys., 218, 398-416 (2006) · Zbl 1103.65092 |
| [4] | Garabedian, P. R., Estimation of the relaxation factor of small mesh sizes, Math. Tables Aids Comput., 10, 1983 (1956), 185 · Zbl 0073.10804 |
| [5] | Goodman, J.; Majda, A., The validity of the modified equation for nonlinear shock waves, J. Comput. Phys., 58, 336-348 (1985) · Zbl 0581.76072 |
| [7] | Griffiths, D. F.; Sanz-Serna, J. M., On the scope of the method of modified equations, SIAM J. Sci. Statist. Comput., 7, 994-1008 (1986) · Zbl 0613.65079 |
| [8] | Harten, A.; Hyman, J. M.; Lax, P. D., On finite-difference approximations and entropy conditions for shocks, Commun. Pure Appl. Math., 29, 297-322 (1976) · Zbl 0351.76070 |
| [10] | Lax, P. D.; Richtmyer, R. D., Survey of the stability of linear finite difference equations, Commun. Pure Appl. Math., 9, 267-293 (1956) · Zbl 0072.08903 |
| [12] | Li, J. Q.; Tang, H. Z.; Warnecke, G.; Zhang, L. M., Local oscillations in finite difference solutions of hyperbolic conservation laws, Math. Comput., 78, 1997-2018 (2009) · Zbl 1198.65169 |
| [13] | Li, J. Q.; Yang, Z. C., Heuristic modified equation analysis on oscillations in numerical solutions of conservation laws, SIAM J. Numer. Anal., 49, 2386-2406 (2011) · Zbl 1248.65094 |
| [15] | Richtmyer, R. D.; Morton, K. W., Difference Methods for Initial-value Problems (1967), Interscience Publishers: Interscience Publishers Second Edition · Zbl 0155.47502 |
| [17] | Shokin, Y. I., The Method of Differential Approximation (1983), Springer-Verlag: Springer-Verlag Berlin · Zbl 0511.65067 |
| [18] | Tam, C. K.W.; Webb, J. C., Dispersion-relation-preserving finite difference schemes for computational acoustics, J. Comput. Phys., 107, 262-281 (1993) · Zbl 0790.76057 |
| [19] | Trefethen, L. D., Group velocity in finite difference schemes, SIAM Rev., 24, 113-236 (1982) · Zbl 0487.65055 |
| [20] | Turkel, E., Phase error and stability of second order methods for hyperbolic problems. I, J. Comput. Phys., 15, 226-250 (1974) · Zbl 0285.65057 |
| [22] | Villatoro, F. R.; Ramos, J. I., On the method of modified equations. I: Asymptotic analysis of the Euler forward difference method, Appl. Math. Comput., 103, 111-139 (1999) · Zbl 0929.65049 |
| [23] | Warming, R. F.; Beam, R. M., Upwind second-order difference schemes and applications in aerodynamic flows, AIAA J., 14, 1241-1249 (1976) · Zbl 0364.76047 |
| [24] | Warming, R. F.; Hyett, B. J., The modified equation approach to the stability and accuracy analysis of finite difference methods, J. Comput. Phys., 14, 159-179 (1974) · Zbl 0291.65023 |
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.
