Additive Runge-Kutta schemes for Convection-Diffusion-Reaction equations

NASA Technical Memorandum

Volumn , Issue 211038, 2001, Pages 1-42

  Kennedy, Christopher A ^a   Carpenter, Mark H ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 27844544476     PISSN: 04999320     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (77)

1. R. Alexander, Diagonally implicit Runge-Kutta methods for stiff O.D.E.s, SIAM J. Num. Anal., 14(6) (1977) 1006-1021.
2. R. Alexander and J.J. Coyle, Runge-Kutta methods and differential-algebraic systems, SIAM J. Num. Anal., 27(3) (1990) 736-752.
3. A.L. Araújo, A. Murua, and J.M. Sanz-Serna, Symplectic methods based on decompositions, SIAM J. Num. Anal., 34(5) (1997) 1926-1947.
4. U.M. Ascher, S.J. Ruuth, and B.T.R. Wetton, Implicit-explicit methods for time-dependent partial differential equations, SIAM J. Num. Anal. 32(3) (1995) 797-823.
5. U.M. Ascher, S.J. Ruuth, and R.J. Spiteri, Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations, Appl. Num. Math., 25(2-3) (1997) 151-167.
6. A. Bellen and M. Zennaro, Stability properties of interpolants for Runge-Kutta methods, SIAM J. Num. Anal., 25(2) (1988) 411-432.
7. T. Belytschko, A review of recent developments in time integration, In: A.K. Noor and J.T. Oden, eds., State-of-the-art surveys on computational mechanics, American Society of Mechanical Engineers, New York (1989) pp. 185-199.
8. J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, John Wiley & Sons, Chichester, 1987.
9. M.P. Calvo, A. Iserles, and A. Zanna, Numerical solution of isospectral flows, Math. Comp., 66(220), (1997) 1461-1486.
10. M.P. Calvo, J. de Frutos, and J. Novo, Linearly implicit Runge-Kutta methods for advection-reaction-diffusion equations, Appl. Num. Math., 37(4) (2001) 535-549.
11. J.H. Chen and H.G Im, Correlation of the flame speed with stretch in turbulent premixed Methane/Air flames, in: Twenty-Seventh Symposium (International) on Combustion, The Combustion Institute, Pittsburg, PA. (1998) pp. 819-826.
12. G.J. Cooper and A.M.S. Sayfy, Additive Runge-Kutta methods for stiff ordinary differential equations, Math. Comp., 40(161), (1983) 207-218.
13. K. Dekker and J.G. Verwer, Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, North-Holland, Amsterdam, Netherlands, 1984.
14. R. Dembo, S.C. Eisenstat, and T. Steihaug, Inexact Newton methods, SIAM J. Num. Anal., 19(2) (1982) 400-408.
15. S.C. Eisenstat and H.F. Walker, Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comp., 17(1) (1996) 16-32.
16. J. Frank, W. Hundsdorfer, and J.G. Verwer, Stability of implicit-explicit linear multstep methods, Appl. Num. Math., 25(2-3) (1997) 193-205.
17. P. Fritzen and J. Wittekindt, Numerical solution of viscoplastic constitutive equations with internal state variables, Part I: Algorithms and implementation, Math. Meth. Appl. Sci., 20(16) (1997) 1411-1425.
18. A. Gerische and Verwer, J.G., Operator splitting and approximate factorization for taxis-diffusion-reaction models, CWI Report MAS-R0026, Centrum voor Wiskunde en Informatica, Amsterdam, 2000.
19. E. Griepentrog, Gemischte Runge-Kutta-Verfahren für steife system [Mixed Runge-Kutta methods for stiff systems], In: Seminarberichte Nr. 11, 19-29, Sektion Mathematik, Humboldt Universitat. Berlin, 1978. [In German]
20. K. Gustafsson, M. Lundh, and G. Söderlind, A PI-stepsize control for the numerical solution of ordinary differential equations, BIT, 28(2) (1988) 270-287.
21. K. Gustafsson, Control theoretic techniques for stepsize selection in Runge-Kutta methods, ACM Trans. Math. Soft., 17(4) (1991) 533-554.
22. K. Gustafsson, Control theoretic techniques for stepsize selection in implicit Runge-Kutta methods, ACM Trans. Math. Soft., 20(4) (1994) 496-517.
23. K. Gustafsson and G. Söderlind, Control theoretic techniques for the iterative solution of nonlinear equation in ODE solvers, SIAM J. Sci. Comp., 18(1) (1997) 23-40.
24. E. Hairer, Order conditions for numerical methods for partitioned ordinary differential equations, Numer. Math., 36(4) (1981) 431-445.
25. E. Hairer, Ch. Lubich, and M. Roche, Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations, BIT, 28(3) (1988) 678-700.
26. E. Hairer, S.P. Nørsett, and G. Wanner, Solving Ordinary Differential Equations I, Nonstiff Problems, 2ed., Springer-Verlag, Berlin, 1993.
27. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems, 2ed., Springer-Verlag, Berlin, 1996.
28. E. Hairer, Numerical Geometric Integration, Unpublished Notes, Section de Mathématiques, Université de Genève, Genève, 1999.
29. I. Higueras and T. Roldán, Starting algorithms for some DIRK methods, Numer. Alg., 23(4) (2000) 357-369.
30. A.C. Hindmarsh and S.P. Nørsett, KRYSI, An ODE Solver combining a semi-implicit Runge-Kutta method with a preconditioned Krylov method, UCID-21422, Lawrence Livermore National Laboratories, Livermore, 1988.
31. E. Hofer, A partially implicit method for large stiff systems of ODEs with only few equations introducing small time-constants, SIAM J. Num. Anal., 13(5) (1976) 645-663.
32. M.E. Hosea and L.F. Shampine, Analysis and implementation of TR-BDF2, Appl. Num. Math., 20(1) (1996) 21-37.
33. N. Houbak, S.P. Norsett, and P.G. Thomsen, Displacement or residual test in the application of implicit methods for stiff problems, IMA J. Num. Anal., 5(3) (1985) 297-305.
34. W.H. Hundsdorfer, Numerical solution of advection-diffusion-reaction equations, CWI Report NM-N9603, Centrum voor Wiskunde en Informatica, Amsterdam, 1996.
35. K.J. in 't Hout, On the contractivity of implicit-explicit linear multistep methods. Accepted Appl. Numer. Math. (2001).
36. A. Iserles and A. Zanna, "Preserving algebraic invariants with Runge-Kutta methods", J. Comp. & Appl. Math., 125(1) (2000), 69-81.
37. Z. Jackiewicz and R. Vermiglio, Order conditions for partitioned Runge-Kutta methods, Applic. Math., 45(4) (2000) 301-316.
38. L. Jay, Convergence of a class of Runge-Kutta methods for differential-algebraic systems of index-2, BIT, 33(1) (1993) 137-150.
39. J.C. Jorge, J.I. Montijano, and L. Randez, [A pair 4(3) of additive Runge-Kutta methods for the integration of stiff differential equations], In: Actas del XI C.E.D.Y.A. (Congreso de Ecuaciones Diferenciales y Aplicaciones) : I Congreso de Matematica Aplicada, 1989, pp. 295-299. [In Spanish]
40. C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations, Society for Industrial and Applied Mathematics, Philadelphia, PA., 1995.
41. C.A. Kennedy, M.H. Carpenter, and R.H. Lewis, Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations, Appl. Num. Math., 35(3) (2000) 177-219.
42. A. Kværnø, More, and to be hoped for, better DIRK methods for the solution of stiff ODEs, Technical Report, Mathematical Sciences Division, Norwegian Institute of Technology, Trondheim, Norway, 1992.
43. A. Kværnø, S.P. Nørsett, and B. Owren, Runge-Kutta research in Trondheim, Appl. Num. Math., 22(1-3) (1996) 263-277.
44. M.P. Laburta, Starting algorithms for IRK methods, J. Comp. & Appl. Math., 83(2) (1997) 269-288.
45. J.D. Lambert,Numerical Methods for Ordinary Differential Systems. The Initial Value Problem, John Wiley & Sons, Chichester, 1991.
46. D. Lanser and J.G. Verwer, Analysis of operator splitting for advection-diffusion-reaction problems from air pollution modelling, J. Comp. & Appl. Math., 111(1) (1999) 201-216.
47. Z. Lužanin, D. Herceg, and N. Krejić, Parameter selection for inexact Newton method, Nonlinear Anal., Theory, Methods, & Appl., 30(1) (1997) 17-24.
48. A. Murua, Formal series and numerical integrators, Part I: Systems of ODEs and symplectic integrators, Appl. Num. Math., 29(2) (1999) 221-251.
49. S.P. Nørsett and P.G. Thomsen, Local error control in SDIRK-methods, BIT, 26(1) (1986) 100-113.
50. B. Owren and M. Zennaro, Order barriers for continuous explicit Runge-Kutta methods, Math. Comp., 56(194) (1991) 645-661.
51. L. Pareschi and G. Russo, Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations, Preprint, Departimento di Matematica, Università degli Studi di Ferrara, 2000.
52. P. Rentrop, Partitioned Runge-Kutta methods with stiffness detection and stepsize control, Numer. Math., 47(4) (1985) 545-564.
53. W.C. Rheinboldt, Methods for Solving Nonlinear Equations, 2nd Ed., Society for Industrial and Applied Mathematics, Philadelphia, PA., 1998.
54. S.J. Ruuth, Implicit-explicit methods for reaction-diffusion problems in pattern formation, J. Math. Biology, 34(2) (1995) 148-176.
55. J. Sand, RK-predictors: Extrapolation methods for implicit Runge-Kutta formulae, DIKU Report Nr. 88/18, Datalogisk Institut, Københavns Universitet, Copenhagen, 1988.
56. J. Sand, Methods for starting iteration schemes for implicit Runge-Kutta formulae, In: J.R. Cash and I. Gladwell, eds., Computational Ordinary Differential Equations, Clarendon Press, New York, 1992, pp. 115-126.
57. A.M.S. Sayfy, A[α-]stable additive Runge-Kutta methods for stiff I.V.P.'s, J. Info. & Opt. Sci., 16(3) (1995) 471-480.
58. L.F. Shampine, Implementation of implicit formulas for the solution of ODEs, SIAM J. Sci. Comp., 1(1) (1980) 103-118.
59. L.F. Shampine and L.S. Baca, Error estimators for stiff differential equations, J. Comp. & Appl. Math., 11(2) (1984) 197-207.
60. L.F. Shampine, Numerical Solution of Ordinary Differential Equations, Chapman & Hall, New York, 1994.
61. J.W. Shen and X. Zhong, Semi-implicit Runge-Kutta schemes for non-autonomous differential equations in reactive flow computations, AIAA Paper 96-1969, AIAA, Fluid Dynamics Conference, 27th, New Orleans, LA, June 17-20, 1996.
62. N.J.A. Sloane and S. Plouffe, The Encyclopedia of Integer Sequences, Academic Press, San Diego, 1995. Also, see http://www.research.att.com/~njas/sequences/index.html
63. G. Söderlind, Automatic control and adaptive time-stepping, To appear in Numerical Algorithms.
64. M.N. Spijker, Feasibility and contractivity in implicit Runge-Kutta methods, J. Comp. & Appl. Math., 12/13, (1985) 563-578.
65. M.N. Spijker, On the error committed by stopping the Newton iteration in implicit Runge-Kutta methods, Annals Num. Math., 1, (1994) 199-212.
66. Ch. Tsitouras and S.N. Papakostas, Cheap error estimation for Runge-Kutta methods, SIAM J. Sci. Comp., 20(6) (1999) 2067-2088.
67. V. Van, A hybrid Implicit-explicit FDTD scheme for nonlinear optical waveguide modeling, IEEE. Trans. Microwave Theory & Tech., 47(5) (1999) 540-545.
68. J.H. Verner, High-order explicit Runge-Kutta pairs with low stage order, Appl. Num. Math., 22(1-3) (1996) 345-357.
69. J.G. Verwer, An analysis of Rosenbrock methods for nonlinear stiff initial value problems, SIAM. J. Num. Anal., 19(1) (1981) 155-170.
70. R. Weiner, M. Arnold, P. Rentrop, and K. Strehmel, Partitioning strategies in Runge-Kutta type methods, IMA J. Num. Anal., 13(2) (1993) 303-319.
71. S. Wolfram, The Mathematica Book, Fourth Edition, Cambridge University Press, Cambridge (1999).
72. Wolfram Research, Mathematica 4.0 Standard Add-On Packages, Cambridge University Press, Cambridge (1999).
73. A. Xiao and S. Li, Error of partitioned Runge-Kutta methods for multiple stiff singular perturbation problems, Computing, 64(2) (2000) 183-189.
74. J.J.-I. Yoh and X. Zhong, Semi-implicit Runge-Kutta schemes for stiff multi-dimensional reacting flows, AIAA Paper 97-0803, AIAA, Aerospace Sciences Meeting & Exhibit, 35th, Reno, NV, Jan. 6-9, 1997.
75. J.J.-I. Yoh and X. Zhong, Low-storage semi-implicit Runge-Kutta methods for reactive flow computations, AIAA Paper 98-0130, AIAA, Aerospace Sciences Meeting & Exhibit, 36th, Reno, NV, Jan. 12-15, 1998.
76. X. Zhong, New high-order semi-implicit Runge-Kutta schemes for computing transient nonequilibrium hypersonic flows, AIAA Paper 95-2007, AIAA, Thermophysics Conference, 30th, San Diego, CA, June 19-22, 1995.
77. X. Zhong, Additive semi-implicit Runge-Kutta methods for computing high-speed nonequilibrium reactive flows, J. Comp. Phys., 128(1) (1996) 19-31.