No Access

OPTIMIZED ARTIFICIAL DISSIPATION TERMS FOR ENHANCED STABILITY LIMITS

HERWIG A. GROGGER

University of Applied Sciences Joanneum, Alte Poststrasse 149, A-8020 Graz, Austria

https://doi.org/10.1142/S0218396X07003329Cited by:0 (Source: Crossref)

Abstract

Finite difference approximations for the convection equation are developed, which exhibit enhanced stability limits for explicit Runge–Kutta integration. Stability limits are increased by adding artificial dissipation terms, which are optimized to yield greatest stable time steps. For the artificial dissipation terms, symmetric finite difference approximations of even-order derivatives are used with differencing stencils equal to the convective stencils. The spatial discretization inclusive of the added dissipation term is shown to be consistent with a first derivative. The formal order of accuracy in space is decreased by one order, while the order of time integration is not affected. As a result, the time step limits of originally stable Runge–Kutta integration is increased, for some combinations of spatial discretization and time integration by a factor of two. Algorithms, which are unstable without damping are stabilized. The dispersion properties of the algorithms are not influenced by the proposed damping terms. Spectral analysis of the algorithms show very low dissipation error for dimensionless wave numbers k Δ x < 0.5. Stability conditions based on von Neumann stability analysis are given for the proposed schemes for explicit Runge–Kutta time integration of orders up to ten.

Keywords:

References

P. J. Roache, J. Comput. Phys. 10, 169 (1972), DOI: 10.1016/0021-9991(72)90058-7. Crossref, Web of Science, Google Scholar
R. F. Warming and B. J. Hyett, J. Comput. Phys. 14, 159 (1974), DOI: 10.1016/0021-9991(74)90011-4. Crossref, Web of Science, Google Scholar
J. von Neumann and R. D. Richtmyer, J. Appl. Phys. 21, 232 (1950), DOI: 10.1063/1.1699639. Crossref, Web of Science, Google Scholar
A. Jameson, W. Schmidt and E. Turkel, AIAA Paper 81 (1981). Google Scholar
C. K. W. Tam, J. C. Webb and D. Zhong, J. Comput. Acoustics 1, 1 (1993), DOI: 10.1142/S0218396X93000020. Link, Google Scholar
C. K. W. Tam and J. C. Webb, J. Comput. Phys. 107, 262 (1993), DOI: 10.1006/jcph.1993.1142. Crossref, Web of Science, Google Scholar
Z. Haras and S. Ta'asan, J. Comput. Phys. 114, 265 (1994), DOI: 10.1006/jcph.1994.1165. Crossref, Web of Science, Google Scholar
D. W. Zingg, H. Lomax and H. Jurgens, AIAA Paper 93 (1993). Google Scholar
D. P. Lockard, K. S. Brentner and H. L. Atkins, AIAA Paper 94 (1994). Google Scholar
F. Q. Hu, M. Y. Hussaini and J. L. Manthey, J. Comp. Phys. 124, 177 (1996), DOI: 10.1006/jcph.1996.0052. Crossref, Web of Science, Google Scholar
R. Vichnevetsky and J. B. Bowles , Fourier Analysis of Numerical Approximations of Hyperbolic Equations , SIAM Studies in Applied Mathematics ( 1982 ) . Crossref, Google Scholar
J. C. Butcher , The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods ( John Wiley & Sons , Chichester , 1987 ) . Google Scholar
E. Hairer , S. P. Nørsett and G. Wanner , Solving Ordinary Differential Equations I Nonstiff Problems ( Springer , Berlin , 1983 ) . Google Scholar
R. D. Richtmyer and K. W. Morton , Difference Methods for Initial Value Problems ( John Wiley & Sons , New York , 1967 ) . Google Scholar
L. Collatz , The Numerical Treatment of Differential Equations ( Springer , Berlin , 1960 ) . Crossref, Google Scholar