Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation

Journal of Scientific Computing

Volumn 25, Issue 1, 2005, Pages 129-155

  Pareschi, Lorenzo ^a   Russo, Giovanni ^b  

^a UNIVERSITY OF FERRARA   (Italy)

^b UNIVERSITY OF CATANIA   (Italy)

Author keywords

High order shock capturing schemes; Hyperbolic systems with relaxation; Runge Kutta methods; Stiff systems

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS;

HIGH ORDER SHOCK CAPTURING SCHEME; HYBERBOLIC SYSTEM WITH STIFF RELAXATION; MATHEMATICAL PROPERTIES; STIFF SYSTEMS;

RUNGE KUTTA METHODS;

EID: 28844475047     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-004-4636-4     Document Type: Conference Paper

References (36)

1. Arora, M., and Roe, P. L. (1998). Issues and strategies for hyperbolic problems with stiff source terms in Barriers and challenges in computational fluid dynamics, Hampton, VA, 1996, Kluwer Academic Publication, Dordrecht, pp. 139-154.
2. Ascher, U., and Petzold, L. (1998). Computer Methods for Ordinary Differential Equations, and Differential Algebraic Equations, SIAM, Philadelphia.
3. Ascher, U., Ruuth, S., and Spiteri, R. J. (1997). Implicit-explicit Runge-Kutta methods for time dependent partial differential equations. Appl. Numer. Math. 25, 151-167.
4. Ascher, U., Ruuth, S., and Wetton, B. (1995). Implicit-explicit methods for time dependent PDE's, SIAM J. Numer. Anal. 32, 797-823.
5. Aw, A., and Rascle, M. (2000). Resurrection of second order models of traffic flow? SIAM. J. Appl. Math. 60, 916-938.
6. Aw, A., Klar, A., Materne, T., and Rascle, M. (2002). Derivation of continuum traffic flow models from microscopic follow-the-leader models, SIAM J. Appl. Math. 63, 259-278.
7. Caflisch, R. E., Jin, S., and Russo, G. (1997). Uniformly accurate schemes for hyperbolic systems with relaxation. SIAM J. Numer. Anal. 34, 246-281.
8. Chen, G. Q., Levermore, D., and Liu, T. P. (1994). Hyperbolic conservations laws with stiff relaxation terms and entropy. Comm. Pure Appl. Math. 47, 787-830.
9. Dia, B. O., and Schatzman, M. (1996). Commutateur de certains semi-groupes holomorphes et applications aux directions alternées. Math. Modelling Num. Anal. 30, 343-383.
10. Gottlieb, S., and Shu, C. -W. (1998). Total variation diminishing Runge-Kutta schemes. Math. Comp. 67, 73-85.
11. Gottlieb, S., Shu, C. -W., and Tadmor, E. (2001). Strong-stability- preserving high order time discretization methods. SIAM Review 43, 89-112.
12. Hairer, E. (1981). Order conditions for numerical methods for partitioned ordinary differential equations. Numerische Mathematik 36, 431-445.
13. Hairer, E., Nørsett, S. P., and Wanner, G. (1987). Solving Ordinary Differential Equations, Vol.1 Nonstiff problems, Springer-Verlag, New York.
14. Hairer, E., and Wanner, G. (1987). Solving Ordinary Differential Equations, Vol.2 Stiff and Differential-algebraic Problems, Springer-Verlag, New York.
15. Jahnke, T., and Lubich, C. (2000). Error bounds for exponential operator splitting, BIT. 735-744.
16. Jenkins, J., and Richman, M. (1985). Grad's 13-moment system for a dense gas of inelastic spheres. Arch. Rat. Mech. Anal. 87, 355-377.
17. Jin, S. (1995). Runge-Kutta methods for hyperbolic systems with stiff relaxation terms. J. Comput. Phys. 122, 51-67.
18. Jin, S., and Xin, Z. P. (1995). The relaxation schemes for systems of conservation laws in arbitrary space dimensions. Comm. Pure Appl. Math. 48(3), 235-276.
19. Kennedy, C. A., and Carpenter, M. H. (2003). Additive Runge-Kutta schemes for convection-diffusion-reaction equations. Appl. Numer. Math. 44, 139-181.
20. LeVeque, R. J. (1992). Numerical Methods for Conservation Laws, Lectures in Mathematics, Birkhauser Verlag, Basel.
21. Liotta, S. F., Romano, V., and Russo, G. (2000). Central schemes for balance laws of relaxation type. SIAM J. Numer. Anal. 38, 1337-1356.
22. Liu, T. P. (1987). Hyperbolic conservation laws with relaxation. Comm. Math. Phys. 108, 153-175.
23. Marquina, A., and Serna, S. (2004). Capturing Shock Waves in Inelastic Granular Gases, UCLA-CAM Report, 04-04.
24. Pareschi, L. (2001). Central differencing based numerical schemes for hyperbolic conservation laws with stiff relaxation terms. SIAM J. Num. Anal. 39, 1395-1417.
25. Pareschi, L., and Russo, G. (2001). Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations. Adv. Theory Comput Math. 3, 269-289.
26. Pareschi, L., and Russo, G. (2003). High order asymptotically strong-stability-preserving methods for hyperbolic systems with stiff relaxation, Proceedings HYP2002, Pasadena USA, Springer, Berlin, 241-255.
27. Pareschi, L., and Russo, G. (2004). Stability analysis of implicit-explicit Runge-Kutta schemes, preprint.
28. Qiu, J. and Shu, C.-W. (2002). On the construction, comparison, and local characteristic decomposition for high-order central WENO schemes. J. Comput. Phys. 183(1), 187-209.
29. Shu, C.-W. (1988). Total variation diminishing time discretizations, SIAM J. Sci. Stat. Comput. 9, 1073-1084.
30. Shu, C.-W. (2000). Essentially Non Oscillatory and Weighted Essentially Non Oscillatory Schemes for Hyperbolic Conservation Laws, in Advanced numerical approximation of nonlinear hyperbolic equations, Lecture Notes in Mathematics, 1697, 325-432.
31. Shu, C.-W. and Osher, S. (1988). Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439-471.
32. Spiteri, R. J., and Ruuth, S. J. (2002). A new class of optimal strong-stability-preserving time discretization methods. SIAM. J. Num. Anal. 40(2), 469-491.
33. Strang, G. (1968). On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5, 505-517.
34. Toscani, G., Kinetic and hydrodinamic models of nearly elastic granular flows. Monatsch. Math. 142 (1-2), 179-192.
35. Whitham, G. B. (1974). Linear and Nonlinear waves, Wiley, New York.
36. Zhong, X. (1996). Additive semi-implicit Runge-Kutta methods for computing high speed nonequilibrium reactive flows. J. Comp. Phys. 128, 19-31.