The development of Runge-Kutta methods for partial differential equations

Applied Numerical Mathematics

Volumn 20, Issue 3, 1996, Pages 261-272

  Van Der Houwen, P J ^a  

^a CWI   (Netherlands)

Author keywords

Method of lines; Numerical analysis; Runge Kutta methods

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; MATHEMATICAL TRANSFORMATIONS; NUMERICAL ANALYSIS; PARTIAL DIFFERENTIAL EQUATIONS;

DISCRETIZATION; INITIAL VALUE PROBLEMS; METHOD OF LINES; ORDINARY DIFFERENTIAL EQUATIONS; RUNGE KUTTA METHODS;

INTEGRATION;

EID: 0030103911     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/0168-9274(95)00109-3     Document Type: Article

References (42)

1. M. Bakker, Analytic aspects of a minimax problem, Report TN 62, Mathematisch Centrum, Amsterdam (1971) (in Dutch).
2. K. Burrage, Order and stability properties of explicit multivalue methods, Appl. Numer. Math. 1 (1985) 363-379.
3. C.F. Curtiss and J.O. Hirschfelder, Integration of stiff equations, Proc. Nat. Acad. Sci. U.S. 38 (1952) 235-243.
4. J. Crank and P. Nicolson, A practical method for numerical integration of solutions of partial differential equations of heat-conduction type, Proc. Cambridge Philos. Soc. 43 (1947) 50-67.
5. G. Fairweather and A.R. Mitchell, A new computational procedure for A.D.I. methods, SIAM J. Numer. Anal. 4 (1967) 163-170.
6. J.N. Franklin, Numerical stability in digital and analogue computation for diffusion problems, J. Math. Phys. 37 (1959) 305-315.
7. C.W. Gear, Numerical Initial Value Problems in Ordinary Differential Equations (Prentice Hall, Englewood Cliffs, NJ, 1971).
8. W. Gentzsch and A. Schlüter, On one-step methods with cyclic stepsize changes for solving parabolic differential equations, Z. Angew. Math. Mech. 58 (1978) T415-T416 (in German).
9. e Congres de l'Association Francaise de Calcul, AFCAL, Grenoble (1960) 43-56 (in French).
10. E. Hairer, S.P. Nørsett and G. Wanner, Solving Ordinary Differential Equations, I: Nonstiff Problems (Springer, Berlin, 1987/91).
11. P. Henrici, Discrete Variable Methods in Ordinary Differential Equations (Wiley, New York, 1962).
12. S. Hofmann, First and second-order Runge-Kutta-Chebyshev methods for the numerical integration of parabolic differential equations and stiff ordinary differential equations, Master's thesis, University of Wuppertal, Germany (1992) (in German).
13. P.J. van der Houwen, Explicit Runge-Kutta methods with increased stability boundaries, Numer. Math. 20 (1972) 149-164.
14. P.J. van der Houwen, Construction of Integration Formulas for Initial-Value Problems (North-Holland, Amsterdam, 1977).
15. P.J. van der Houwen, On the time integration of parabolic differential equations, in: G.A. Watson, ed., Numerical Analysis, Lecture Notes in Mathematics 912 (Springer, New York, 1981) 157-168.
16. P.J. van der Houwen and B.P. Sommeijer, On the internal stability of explicit m-stage Runge-Kutta methods for large values of m, Z. Angew. Math. Mech. 60 (1980) 479-485.
17. P.J. van der Houwen and B.P. Sommeijer, A special class of multistep Runge-Kutta methods with extended real stability interval, IMA J. Numer. Anal. 2 (1982) 183-209.
18. P.J. van der Houwen and B.P. Sommeijer, Splitting methods for three-dimensional transport models with interaction terms, J. Scientific Comput. (submitted).
19. P.J. van der Houwen and J.G. Verwer, One-step splitting methods for semidiscrete parabolic equations, Computing 22 (1979) 291-309.
20. R. Jeltsch and O. Nevanlinna, Stability and accuracy of time discretizations for initial value problems, Report HTKK-MAT-A187, Helsinki University of Technology (1981).
21. P. Jeltsch and O. Nevanlinna, Stability of explicit time discretizations for solving initial value problems, Numer. Math. 37 (1981) 61-91.
22. I.P.E. Kinnmark and W.G. Gray, One-step integration methods with maximum stability regions, Math. Comput. Simulation 16 (1984) 87-92.
23. I.P.E. Kinnmark and W.G. Gray, One-step integration methods of third-fourth order accuracy with large hyperbolic stability limits, Math. Comput. Simulation 16 (1984) 181-184.
24. P. Laasonen, On a method for solving the heat flow equation, Acta Math. 81 (1949) 309-323 (in German).
25. V.L. Lebedev, Explicit difference schemes with time-variable steps for solving stiff systems of equations, Preprint No. 177, Dept. of Numerical Mathematics, USSR Acad. Sc., Moscow (1987) (in Russian).
26. V.L. Lebedev, How to solve stiff systems of equations by explicit difference schemes, in: G.I. Marchuk, ed., Numerical Methods and Applications (CRC Press, Ann Arbor, MI, 1994) 45-80.
27. H. Lomax, On the construction of highly stable, explicit numerical methods for integrating coupled ODEs with parasitic eigenvalues, NASA Technical Note NASAIN D/4547 (1968).
28. C.L. Metzger, Runge-Kutta methods whose number of stages exceeds their order, These (Troisieme cycle), Université de Grenoble (1967) (in French).
29. D.W. Peaceman and H.H. Rachford Jr, The numerical solution of parabolic and elliptic differential equations, J. Soc. Indust. Appl. Math. 3 (1955) 28-41.
30. L.F. Richardson, The approximate arithmetical solution by finite differences of physical problems involving differential equations, with an application to the stresses in a masonry dam, Philos. Trans. Roy. Soc. London Ser. A 210 (1910) 307-357 and Proc. Roy. Soc. London Ser. A 83 (1910) 335-336.
31. L.F. Richardson, The approximate arithmetical solution by finite differences of physical problems involving differential equations, with an application to the stresses in a masonry dam, Philos. Trans. Roy. Soc. London Ser. A 210 (1910) 307-357 and Proc. Roy. Soc. London Ser. A 83 (1910) 335-336.
32. W. Riha, Optimal stability polynomials, Computing 9 (1972) 37-43.
33. E. Rothe, Two-dimensional parabolic boundary value problems as limiting case of one-dimensional boundary value problems, Math. Ann. 102 (1930) 650-670 (in German).
34. C. Runge, On the numerical solution of differential equations, Math. Ann. 46 (1895) 167-178 (in German).
35. B.P. Sommeijer, RKC, a nearly-stiff ODE solver, available through netlib (mail: netlib@ornl.gov, send rkc.f from ode) (1991).
36. P. Sonneveld and B. van Leer, A minimax problem along the imaginary axis, Nieuw Archief voor Wiskunde 3 (4) (1985) 19-22.
37. E.L. Stiefel, Kernel polynomials in linear algebra and their numerical applications, Nat. Bur. Stand. Appl. Math. Series 49 (1958) 1-22.
38. J.G. Verwer, W.H. Hundsdorfer and B.P. Sommeijer, Convergence properties of the Runge-Kutta-Chebyshev method, Numer. Math. 57 (1990) 157-178.
39. R. Vichnevetsky, New stability theorems concerning one-step numerical methods for ordinary differential equations, Math. Comput. Simulation 25 (1983) 199-205.
40. N.N. Yanenko, The Method of Fractional Steps (Springer, Berlin, 1971).
41. D.M. Young, On Richardson's method for solving linear systems with positive definite matrices, J. Math. Phys. 32 (1954) 243-255.
42. Yuan' Chzao-Din, Some difference schemes for the solution of the first boundary value problem for linear differential equations with partial derivatives, Thesis, Moscow State University (1958) (in Russian).