Explicit Runge-Kutta methods for parabolic partial differential equations

Applied Numerical Mathematics

Volumn 22, Issue 1-3 SPEC. ISS., 1996, Pages 359-379

  Verwer, J G ^a  

^a CWI   (Netherlands)

Author keywords

Parabolic partial differential equations; Runge Kutta methods

Indexed keywords

BOUNDARY CONDITIONS; INTEGRATION; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS; RUNGE KUTTA METHODS; TIME INTEGRATION METHODS;

NUMERICAL METHODS;

EID: 0030283593     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0168-9274(96)00022-0     Document Type: Article

References (42)

1. M. Abramowitz and I.A. Stegun, eds., Handbook of Mathematical Functions (Dover Publications, New York, 1965).
2. S. Adjerid and J.E. Flaherty, A local refinement finite-element method for two-dimensional parabolic systems, Report 86-7, Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY (1986).
3. M. Bakker, Analytical aspects of a minimax problem, Technical Note TN 62, Mathematical Centre, Amsterdam (1971) (in Dutch).
4. K. Dekker and J.G. Verwer, Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations (North-Holland, Amsterdam, 1984).
5. J.N. Franklin, Numerical stability in digital and analogue computation for diffusion problems, J. Math. Phys. 37 (1959) 305-315.
6. W. Gentzsch and A. Schlüter, Über ein Einschrittverfahren mit zyklischer Schrittweitenänderung zur Lösung parabolischer Differentialgleichungen, Z. Angew. Math. Mech. 58 (1978) 415-416.
7. A. Guillou and B. Lago, Domaine de stabilité associé aux formules d'intégration numérique d'équations différentielles, a pas séparés et a pas liés, Recherche de formules a grand rayon de stabilité, Ier Congr. Assoc. Fran. Calcul, AFCAL, Grenoble, Sept. 1960 (1961) 43-56.
8. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems (Springer, Berlin, 1991).
9. S. Hofmann, First and second order Runge-Kutta - Chebyshev methods for the numerical integration of parabolic differential equations and stiff differential equations, Master Thesis, University of Wuppertal, Germany (1992) (in German).
10. P.J. van der Houwen and J. Kok, Numerical solution of a minimax problem, Report TW 124/71, Mathematical Centre, Amsterdam (1971).
11. P.J. van der Houwen, Explicit Runge-Kutta methods with increased stability boundaries, Numer. Math. 20 (1972) 149-164.
12. P.J. van der Houwen, Construction of Integration Formulas for Initial Value Problems (North-Holland, Amsterdam, 1977).
13. 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.
14. P.J. van der Houwen, On the time integration of parabolic differential equations, in: G.A. Watson, ed., Numerical Analysis, Proceedings of the 9th Biennial Dundee Conference, June 1981, Lecture Notes in Mathematics 912 (1982) 157-168.
15. 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.
16. P.J. van der Houwen and B.P. Sommeijer, Predictor-corrector methods with improved absolute stability region, IMA J. Numer. Anal. 3 (1983) 417-437.
17. P.J. van der Houwen, B.P. Sommeijer and H.B. de Vries, Generalized predictor - corrector methods of high order for the time integration of parabolic differential equations, Z. Angew. Math. Mech. 66 (1986) 595-605.
18. P.J. van der Houwen, The development of Runge-Kutta methods for partial differential equations, CWI Report NM-R9420, CWI, Amsterdam (1994); also: Proceedings of the 1994 IMACS World Congress (Atlanta, 1994), to appear.
19. P.J. van der Houwen, The development of Runge-Kutta methods for partial differential equations, CWI Report NM-R9420, CWI, Amsterdam (1994); also: Proceedings of the 1994 IMACS World Congress (Atlanta, 1994), to appear.
20. V.I. Lebedev, How to solve stiff systems of differential equations by explicit methods, in: G.I. Marchuk, ed., Numerical Methods and Applications (CRC Press, Boca Raton, 1994) 45-80.
21. V.I. Lebedev and A.A. Medovikov, Second order accuracy methods with variable time steps for stiff problems, Izv. Vyssh. Uchebn. Zaved. Mat. (1995) (in Russian).
22. V.I. Lebedev, Zolotarev polynomials and extremum problems, Russian J. Numer. Anal. Math. Modelling 9 (1994) 231-263.
23. H. Lomax, On the construction of highly stable, explicit numerical methods for integrating coupled ordinary differential equations with parasitic eigenvalues, NASA Technical Note NASATND/4547 (1968).
24. V.A. Markoff, Über Polynome, die in einem gegebenen Intervall möglichst wenig von Null abweichen, Math. Ann. 77 (1916) 213-258 (translation by J. Grossman of original Russian article in Acad. Sc. St. Petersburg, 1892).
25. C.L. Metzger, Méthodes de Runge-Kutta de rang supérieur à l'ordre, Thèse (troisième cycle), Université de Grenoble (1967).
26. W. Riha, Optimal stability polynomials, Computing 9 (1972) 37-43.
27. K. Sepehrnoori and G.F. Carey, Numerical integration of semi-discrete evolution systems, Comput. Methods Appl. Mech. Engrg. 27 (1981) 45-61.
28. L.F. Shampine, Numerical Solution of Ordinary Differential Equations (Chapman and Hall, New York, 1994).
29. B.P. Sommeijer and J.G. Verwer, A performance evaluation of a class of Runge-Kutta - Chebyshev methods for solving semi-discrete parabolic differential equations, Report NW91/80, Mathematisch Centrum, Amsterdam (1980).
30. B.P. Sommeijer and P.J. van der Houwen, On the economization of stabilized Runge-Kutta methods with applications to parabolic initial value problems, Z. Angew. Math. Mech. 61 (1981) 105-114.
31. B.P. Sommeijer, RKC, a nearly-stiff ODE solver, available through netlib@ornl.gov, send rkc.f from ode (1991).
32. R.A. Trompert and J.G. Verwer, A static-regridding method for two-dimensional parabolic partial differential equations, Appl. Numer. Math. 8 (1991) 65-90.
33. A.S. Vasudeva Murthy and J.G. Verwer, Solving parabolic integro-differential equations by an explicit integration method, J. Comput. Appl. Math. 39 (1992) 121-132.
34. J.G. Verwer, Multipoint multistep Runge-Kutta methods I: On a class of two-step methods for parabolic equations, Report NW30/76, Mathematisch Centrum, Amsterdam (1976).
35. J.G. Verwer, Multipoint multistep Runge-Kutta methods II: The construction of a class of stabilized three-step methods for parabolic equations, Report NW31/76, Mathematisch Centrum, Amsterdam (1976).
36. J.G. Verwer, A class of stabilized three-step Runge-Kutta methods for the numerical integration of parabolic equations, J. Comput. Appl. Math. 3 (1977) 155-166.
37. J.G. Verwer, On a class of explicit three-step Runge-Kutta methods with extended real stability intervals, Report NW77/79, Mathematisch Centrum, Amsterdam (1979).
38. J.G. Verwer, An implementation of a class of stabilized explicit methods for the time integration of parabolic equations, ACM Trans. Math. Software 6 (1980) 188-205.
39. J.G. Verwer, A note on a Runge-Kutta - Chebyshev method, Z. Angew. Math. Mech. 62 (1982) 561-563.
40. J.G. Verwer, W.H. Hundsdorfer and B.P. Sommeijer, Convergence properties of the Runge-Kutta - Chebyshev method, Numer. Math. 57 (1990) 157-178.
41. H. Woźniakowski, Numerical stability of the Chebyshev method for the solution of large linear systems, Numer. Math. 28 (1977) 191-209.
42. C.-D. Yuan, 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).