Strong stability preserving hybrid methods

Applied Numerical Mathematics

Volumn 59, Issue 5, 2009, Pages 891-904

  Huang, Chengming ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

High order; Hybrid methods; Multistep methods; Positivity; Strong stability preserving (SSP); Time discretization; Total variation diminishing (TVD)

Indexed keywords

FUNCTION EVALUATION; HYBRID SENSORS; NON NEWTONIAN FLOW; SYSTEM STABILITY;

HIGH ORDER; HYBRID METHODS; MULTISTEP METHODS; POSITIVITY; STRONG STABILITY PRESERVING (SSP); TIME DISCRETIZATION; TOTAL VARIATION DIMINISHING (TVD);

RUNGE KUTTA METHODS;

EID: 61549138706     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2008.03.030     Document Type: Article

References (33)

1. Butcher J.C. The Numerical Analysis of Ordinary Differential Equations (1987), John Wiley, Chichester
2. Cockburn B., and Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comp. 52 (1989) 411-435
3. Ferracina L., and Spijker M.N. Stepsize restrictions for the total variation diminishing property in general Runge-Kutta methods. SIAM J. Numer. Anal. 42 (2004) 1073-1093
4. Ferracina L., and Spijker M.N. An extension and analysis of the Shu-Osher representation of Runge-Kutta method. Math. Comput. 74 (2005) 201-219
5. Gerisch A., and Weiner R. On the positivity of low order explicit Runge-Kutta schemes applied in splitting methods. Comput. Math. Appl. 45 (2003) 53-67
6. Gottlieb S. On high order strong stability preserving Runge-Kutta and multi step time discretizations. J. Sci. Comput. 25 (2005) 105-128
7. Gottlieb S., and Gottlieb L.-J. Strong stability preserving properties of Runge-Kutta time discretization methods for linear constant coefficient operators. J. Sci. Comput. 18 (2003) 83-110
8. Gottlieb S., and Shu C.-W. Total variation diminishing Runge-Kutta schemes. Math. Comput. 67 (1998) 73-85
9. Gottlieb S., Shu C.-W., and Tadmor E. Strong stability-preserving high-order time discretization methods. SIAM Rev. 43 (2001) 89-112
10. Hairer E., Norsett S.P., and Wanner G. Solving Ordinary Differential Equations I (1993), Springer-Verlag, Berlin
11. Harten A. High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49 (1983) 357-393
12. Higueras I. On strong stability preserving methods. J. Sci. Comput. 21 (2004) 193-223
13. Higueras I. Representations of Runge-Kutta methods and strong stability preserving methods. SIAM J. Numer. Anal. 43 (2005) 924-948
14. Hundsdorfer W., Ruuth S.J., and Spiteri R.J. Monotonicity-preserving linear multistep methods. SIAM J. Numer. Anal. 41 (2003) 605-623
15. Hundsdorfer W., and Verwer J. Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer Series in Computational Mathematics vol. 33 (2003), Springer, Berlin
16. Kraaijevanger J.F.B.M. Contractivity of Runge-Kutta methods. BIT 31 (1991) 482-528
17. Lambert J.D. Computational Methods in Ordinary Differential Equations (1973), John Wiley and Sons, London, New York, Sydney
18. Lenferink H.W.J. Contractivity preserving explicit linear multistep methods. Numer. Math. 55 (1989) 213-223
19. Li S. Theory of Computational Methods for Stiff Differential Equations (1997), Hunan Science and Technology Publisher, Changsha
20. Osher S., and Chakravarthy S. High resolution schemes and the entropy condition. SIAM J. Numer. Anal. 21 (1984) 955-984
21. Ruuth S.J. Global optimization of explicit strong-stability-preserving Runge-Kutta methods. Math. Comp. 75 (2006) 183-207
22. Ruuth S.J., and Hundsdorfer W. High-order linear multistep methods with general monotonicity and boundedness properties. J. Comput. Phys. 209 (2005) 226-248
23. Ruuth S.J., and Spiteri R.J. Two barriers on strong-stability-preserving time discretization methods. J. Sci. Comput. 17 (2002) 211-220
24. Ruuth S.J., and Spiteri R.J. High-order strong-stability-preserving Runge-Kutta methods with down-biased spatial discretizations. SIAM J. Numer. Anal. 42 (2004) 974-996
25. Shu C.-W. Total-variation-diminishing time discretizations. SIAM J. Sci. Stat. Comput. 9 (1988) 1073-1084
26. Shu C.-W. A survey of strong stability preserving high order time discretizations. In: Estep D., and Tavener S. (Eds). Collected Lectures on the Preservation of Stability under Discretization (2002), SIAM 51-65
27. Shu C.-W., and Osher S. Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77 (1988) 439-471
28. Spijker M.N. Contractivity in the numerical solution of initial value problems. Numer. Math. 42 (1983) 271-290
29. Spijker M.N. Stepsize conditions for general monotonicity in numerical initial value problems. SIAM J. Numer. Anal. 45 (2007) 1226-1245
30. Spiteri R.J., and Ruuth S.J. A new class of optimal high-order strong-stability-preserving time-stepping schemes. SIAM J. Numer. Anal. 40 (2002) 469-491
31. Spiteri R.J., and Ruuth S.J. Nonlinear evolution using optimal fourth-order strong-stability-preserving Runge-Kutta methods. J. Math. Comput. Simul. 62 (2003) 125-135
32. Sweby P.K. High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21 (1984) 995-1011
33. Tadmor E. Approximate solutions of nonlinear conservation laws. In: Quarteroni A. (Ed). Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Lectures Notes from CIME Course. Cetraro, Italy, 1997. Lectures Notes in Math. vol. 1697 (1998), Springer-Verlag, New York 1-150