Linear instability of the fifth-order WENO method

SIAM Journal on Numerical Analysis

Volumn 45, Issue 5, 2007, Pages 1871-1901

  Wang, Rong ^a   Spiteri, Raymond J ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

Runge Kutta methods; Stability analysis; Strong stabilitypreserving; Weno method

Indexed keywords

INTEGRATION; KETONES; LINEAR STABILITY ANALYSIS; LINEARIZATION; STABILITY CRITERIA;

DISCONTINUOUS SOLUTIONS; EULER TIME INTEGRATIONS; HYPERBOLIC CONSERVATION LAWS; HYPERBOLIC PARTIAL DIFFERENTIAL EQUATIONS; IMAGINARY AXIS; LINEAR INSTABILITIES; LINEAR STABILITIES; NEGATIVE COEFFICIENTS; NONLINEAR PROBLEMS; NUMERICAL TESTS; SPATIAL DISCRETIZATION; SPATIAL DISCRETIZATION METHODS; STABILITY ANALYSIS; STRONG- STABILITYPRESERVING; SUFFICIENT CONDITIONS; WEIGHTED ESSENTIALLY NONOSCILLATORY; WENO METHOD; WENO METHODS;

RUNGE KUTTA METHODS;

EID: 55549136755     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/050637868     Document Type: Article

References (25)

1. J. BLAZEK, Computational Fluid Dynamics: Principles and Applications, Elsevier, Oxford, 2001.
2. L. FERRACINA AND M. N. SPIJKER, Stepsize restrictions for the total-variation-diminishing property in general Runge-Kutta methods, SIAM J. Numer. Anal., 42 (2004), pp. 1073-1093.
3. S. GOTTLIEB, C.-W. SHU, AND E. TADMOR, Strong stability-preserving time discretization methods, SIAM Rev., 43 (2001), pp. 89-112.
4. E. HAIRER, S. P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations. I. Nonstiff Problems, Springer Ser. Comput. Math. 8, Springer-Verlag, Berlin, 1987.
5. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations. II. Stiff and Differential- Algebraic Problems, Springer Ser. Comput. Math. 14, Springer-Verlag, Berlin, 1991.
6. A. HARTEN AND S. OSHER, Uniformly high-order accurate nonosdilatory schemes. I, SIAM J. Numer. Anal., 24 (1987), pp. 279-309.
7. A. HARTEN. B. ENGQUIST, S. OSHER, AND S. CHAKRAVARTHY, Uniformly high order essentially non-oscillatory schemes III, J. Comput. Phys., 71 (1987), pp. 231-303.
8. I. HIGUERAS, On strong stability -preserving time discretization methods, J. Sci. Comput., 21 (2004), pp. 193-223.
9. W. HUNDSDORFER AND J. VERWER, Numerical Solution of Time-Dependent Advection- Diffusion-Reaction Equations, Springer Ser. Comput. Math. 33, Springer-Verlag, Berlin, 2003.
10. A. JAMESON, Solution of the Euler equations for two dimensional transonic flow by a multigrid method, Appl. Math. Comput., 13 (1983), pp. 327-355.
11. G.-S. JIANG AND C.-W. SHU, Efficient implementation of weighted ENO schemes, J. Comput. Phys., 126 (1996), pp. 202-228.
12. J. F. B. M. KRAAIJEVANGER, Contractivity of Runge-Kutta methods, BIT, 31 (1991), pp. 482-528.
13. H.-O. KREISS AND G. SCHERER, Method of lines for hyperbolic differential equations, SIAM J. Numer. Anal., 29 (1992), pp. 640-646.
14. D. LEVY AND E. TADMOR, From semidiscrete to fully discrete: Stability of Runge-Kutta schemes by the energy method, SIAM Rev., 40 (1998), pp. 40-73.
15. X.-D. LIU, S. OSHER, AND T. CHAN, Weighted essentially non-oscillatory schemes, J. Comput. Phys., 115 (1994), pp. 200-212.
16. S. OSHER AND R. FEDKIW, Level Set Methods and Dynamic Implicit Surfaces, in Appl. Math. Sci., Springer-Verlag, New York, 2003.
17. S. J. RUUTH AND R. J. SPITERI, High-order strong-stability-preserving Runge-Kutta methods with downwind-biased spatial discretizations, SIAM J. Numer. Anal., 42 (2004), pp. 974-996.
18. C.-W. SHU, Total-variation-diminishing time discretizations, SIAM J. Sci. Comput., 9 (1988), pp. 1073-1084.
19. C.-W. SHU, Numerical experiments on the accuracy of ENO and modified ENO schemes, J. Sci. Comput., 5 (1990), pp. 127-149.
20. C.-W. SHU, Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, in Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Lecture Notes in Math. 1697, Springer-Verlag, Berlin, 1998, pp. 325-432.
21. R. J. SPITERI AND S. J. RUUTH, A new class of optimal high-order strong-stability-preserving time discretization methods, SIAM J. Numer. Anal., 40 (2002), pp. 469-491.
22. E. TADMOR, Stability analysis of finite difference, pseudospectral and Fourier-Galerkin approximations for time-dependent problems, SIAM Rev., 29 (1987), pp. 525-555.
23. J. W. THOMAS, Numerical partial differential equations: Finite difference methods, in Texts Appl. Math., Springer-Verlag, New York, 1995.
24. A. VANDE WOUWER, P. SAUCEZ, AND W. E. SCHIESSER, EDS., Adaptive Method of Lines, Chapman and Hall/CRC Press, Boca Raton, FL, 2001.
25. Z. XU AND C.-W. SHU, Anti-diffusive flux corrections for high order finite difference WENO schemes, J. Comput. Phys., 205 (2005), pp. 458-485.