High-order strong-stability-preserving Runge-Kutta methods with downwind-biased spatial discretizations

SIAM Journal on Numerical Analysis

Volumn 42, Issue 3, 2004, Pages 974-996

  Ruuth, Steven J ^a   Spiteri, Raymond J ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Downwinding; High order accuracy; Runge Kutta methods; Strong stability preserving; Time discretization; Total variation diminishing

Indexed keywords

FUNCTIONS; MATHEMATICAL MODELS; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; SHOCK WAVES;

DOWNWINDING; HIGH-ORDER ACCURACY; STRONG STABILITY PRESERVING; TIME DISCRETIZATION; TOTAL VARIATION DIMINSHING;

RUNGE KUTTA METHODS;

EID: 14844365146     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902419284     Document Type: Article

References (26)

1. S. ABARBANEL, D. GOTTLIEB, AND M. H. CARPENTER, On the removal of boundary errors caused by Runge-Kutta integration of nonlinear partial differential equations, SIAM J. Sci. Comput., 17 (1996), pp. 777-782.
2. L. FERRACINA AND M. N. SPIJKER, Stepsize restrictions for the total-variation-diminishing property in general Runge-Kutta methods, SIAM J. Numer. Anal., to appear.
3. S. GOTTLIEB AND C. W. SHU, Total variation diminishing Runge-Kutta schemes, Math. Comp., 67 (1998), pp. 73-85.
4. S. GOTTLIEB, C.-W. SHU, AND E. TADMOR, Strong stability-preserving high-order time discretization methods, SIAM Rev., 43 (2001), pp. 89-112.
5. E. HAIRER, S. P. NORSETT, AND G. WANNER, Solving Ordinary Differential Equations I, Springer-Verlag, Berlin, 1987.
6. G.-S. JIANG AND C. W. SHU, Efficient implementation of weighted ENO schemes, J. Comput. Phys., 126 (1996), pp. 202-228.
7. J. F. B. M. KRAAIJEVANGER, Absolute monotonicity of polynomials occurring in the numerical solution of initial value problems, Numer. Math., 48 (1986), pp. 303-322.
8. J. F. B. M. KRAAIJEVANGER, Contractivity of Runge-Kutta methods, BIT, 31 (1991), pp. 482-528.
9. J. D. LAMBERT, Computational Methods in Ordinary Differential Equations, John Wiley and Sons, London, New York, Sydney, 1973.
10. C. LANEY, CFD Recipes: Software for Computational Gasdynamics, http://capella.colorado. edu/~laney/booksoft.htm (2000).
11. C. LANEY, Computational Gasdynamics, Cambridge University Press, Cambridge, UK, 1998.
12. J. D. LAWSON, An order five Runge-Kutta process with extended region of stability, SIAM J. Numer. Anal., 3 (1966), pp. 593-597.
13. H. W. J. LENFERINK, Contractivity preserving explicit linear multistep methods, Numer. Math., 55 (1989), pp. 213-223.
14. X.-D. LIU, S. OSHER, AND T. CHAN, Weighted essentially nonoscillatory schemes, J. Comput. Phys., 115 (1994), pp. 200-212.
15. A. A. MEDOVIKOV, High order explicit methods for parabolic equations, BIT, 38 (1998), pp. 372-390.
16. S. OSHER AND S. CHAKRAVARTHY, Very high order accurate TVD schemes, in Oscillation Theory, Computation, and Methods of Compensated Compactness, IMA Vol. Math. Appl. 2, C. Dafermos, J. Erikson, D. Kinderlehrer, and M. Slemrod, eds., Springer-Verlag, New York, 1986, pp. 229-274.
17. S. J. OSHER AND R. FEDKIW, Level Set Methods and Dynamic Implicit Surfaces, Springer-Verlag, New York, 2002.
18. A. RALSTON, A First Course in Numerical Analysis, McGraw-Hill, New York, 1965.
19. S. J. RUUTH, Global Optimization of Strong-Stability-Preserving Runge-Kutta Schemes, manuscript, 2003.
20. S. RUUTH AND R. SPITERI, Two barriers on strong-stability-preserving time discretization methods, J. Sci. Comput., 17 (2002), pp. 211-220.
21. C.-W. SHU, Total-variation-diminishing time discretizations, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 1073-1084.
22. C.-W. SHU AND S. OSHER, Efficient implementation of essentially nonoscillatory shock-capturing schemes, 3. Comput. Phys., 77 (1988), pp. 439-471.
23. M. N. SPIJKER, Contractivity in the numerical solution of initial value problems, Numer. Math., 42 (1983), pp. 271-290.
24. R. J. SPITERI AND S. J. RUUTH, Nonlinear evolution using optimal fourth-order strong-stabilitypreserving Runge-Kutta methods, Math. Comput. Simulation, 62 (2003), pp. 125-135.
25. 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.
26. M. TAWARMALANI AND N. V. SAHINIDIS, Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications, Nonconvex Optim. Appl. 65, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002.