Error analysis of IMEX Runge-Kutta methods derived from differential-algebraic systems

SIAM Journal on Numerical Analysis

Volumn 45, Issue 4, 2007, Pages 1600-1621

  Boscarino, Sebastiano ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Differential algebraic systems; Runge Kutta methods; Stiff problems

Indexed keywords

BOOLEAN ALGEBRA; ERRORS; MATRIX ALGEBRA; NUMERICAL ANALYSIS; RUNGE KUTTA METHODS; SETTLING TANKS;

CONVERGENCE RESULTS; DIFFERENTIAL-ALGEBRAIC SYSTEMS; ERROR BOUNDS; ERROR ESTIMATES; GLOBAL ERRORS; IMEX RUNGE-KUTTA METHOD; NUMERICAL TESTING; ORDER-REDUCTION; STIFF PROBLEMS; VAN DER POL EQUATION;

ERROR ANALYSIS;

EID: 49449088311     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060656929     Document Type: Article

References (20)

1. U. ASCHER. S. RUUTH, AND R. J. SPITERI, Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations, Appl. Numer. Math., 25 (1997), pp. 151-167.
2. U. ASCHER, S. RUUTH. AND R. J. WETTON, Implicit-explicit methods for time dependent PDE's, Appl. Numer. Math., 32 (1995), pp. 797-823.
3. J. G. BLOM, W. HUNDSDORFER, AND J. G. VERWER, An implicit-explicit approach for atmospheric transport-chemistry problems, Appl. Numer. Math., 20 (1996), pp. 191-209.
4. S. BOSCARINO, On the Uniform Accuracy of Implicit-Explicit Runge-Kutta Methods, Ph.D. Thesis, Mathematics for the Technology, Department of Mathematics and Computer Science, University of Catania, Italy, 2005.
5. S. BOSCARINO, Uniformly accurate implicit-explicit (IMEX) Runge-Kutta schemes, submitted.
6. R. E. CAFLISCH, S. JIN. AND G. RUSSO, Uniformly accurate schemes for hyperbolic systems with relaxation, SIAM J. Numer. Anal., 34 (1997), pp. 246-281.
7. S. L. CAMPBELL AND C. W. GEAR, The index of general nonlinear DAEs, Numer. Math., 72 (1995), pp. 173-196.
8. M. H. CARPENTER AND C. A. KENNEDY, Additive Runge-Kutta schemes for convection-diffusion-reaction equations, Appl. Numer. Math., 44 (2003), pp. 139-181.
9. G. Q. CHEN, C. D. LEVERMORE, AND T.-P. LIU, Hyperbolic conservation laws with stiff relaxation terms and entropy, Comm. Pure Appl. Math., 47 (1994), pp. 787-830.
10. J. FRANK, W. HUNDSDORFER, AND J. G. VERWER, On the stability of implicit-explicit linear multistep methods, Appl. Numer. Math., 25 (1997), pp. 193-205.
11. C. W. GEAR, Differential algebraic equations, indices, and integral algebraic equation, SIAM J. Numer. Anal., 27 (1990), pp. 1527-1534.
12. E. HAIRER. C.H. LUBICH, AND M. ROCHE, Error of Runge Kutta methods for stiff problems via differential algebraic equations, BIT, 28 (1988), pp. 678-700.
13. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equation II: Stiff and Differential Algebraic Problems, 2nd ed., Springer Ser. Comput. Math. 14, Springer-Verlag, New York, 1991, 1996.
14. W. HUNDSDORFER AND J. JAFFRÉ, Implicit-explicit time stepping with spatial discontinuous finite elements, Appl. Numer. Math., 45 (2003), pp. 231-254.
15. S. F. LIOTTA, V. ROMANO, AND G. RUSSO, Central schemes for balance laws of relaxation type, SIAM J. Numer. Anal., 38 (2000), pp. 1337-1356.
16. R. E. O'MALLEY, JR., Introduction to Singular Perturbations, Academic Press, New York, 1974.
17. L. PARESCHI AND G. RUSSO, Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations, in Recent Trends in Numerical Analysis, Adv. Theory Comput. Math. 3, Nova Sci. Publ., Huntington, NY, 2001, pp. 269-288.
18. L PARESCHI AND G. RUSSO, High order asymptotically strong-stability-preserving methods for hyperbolic systems with stiff relaxation, in Hyperbolic Problems: Theory, Numerics, Applications, Springer-Verlag, Berlin, 2003, pp. 241-251.
19. L. PARESCHI AND G. RUSSO, Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxations, J. Sci. Comput., 25 (2005), pp. 129-155.
20. A. N. TIKHONOV, A. B. VASL'EVA, AND A. G. SVESHNIKOV, Differential Equations, translated from the Russian by A. B. Sossinskij, Springer-Verlag, Berlin, 1985.