Abstract
In a previous paper it was shown that for a class of semi-linear problems many high order Runge-Kutta methods have order of optimalB-convergence one higher than the stage order. In this paper we show that for the more general class of nonlinear dissipative problems such as result holds only for a small class of Runge-Kutta methods and that such methods have at most classical order 3.
Similar content being viewed by others
References
K. Burrage,A special family of Runge-Kutta methods for solving stiff differential equations, BIT 18 (1978), 22–41.
K. Burrage,High order algebraically stable Runge-Kutta methods, BIT 18 (1978), 373–383.
K. Burrage,Efficiently implementable algebraically stable Runge-Kutta methods, SIAM J. Numer. Anal. 19 (1982), 245–258.
K. Burrage and J. C. Butcher,Stability criteria for implicit Runge-Kutta methods, SIAM J. Num. Anal. 16 (1979), 46–57.
K. Burrage and J. C. Butcher,Non-linear stability of a general class of differential equation methods, BIT 20 (1980), 185–203.
K. Burrage, W. H. Hundsdorfer and J. G. Verwer,A study of B-convergence of Runge-Kutta methods, Computing 36 (1986), 17–34.
M. Crouzeix and P. A. Raviart,Méthodes de Runge-Kutta, unpublished lecture notes, Université de Rennes, 1980.
M. Crouzeix, W. H. Hundsdorfer and M. N. Spijker,On the existence of solutions to the algebraic equations in implicit Runge-Kutta methods, BIT 23 (1983), 84–91.
G. Dahlquist and R. Jeltsch,Generalized disks of contractivity for explicit and implicit Runge-Kutta methods, Report TRITA-NA-7906, Dept. of Num. Anal. and Comp. Sc., Roy. Inst. Techn., Stockholm 1979.
K. Dekker and J. G. Verwer,Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, North-Holland, Amsterdam, 1984.
K. Dekker, J. F. B. M. Kraaijevanger and M. N. Spijker,The order of B-convergence of the Gaussian Runge-Kutta method, Computing 36 (1986), 35–41.
R. Frank, J. Schneid and C. W. Ueberhuber,Stability properties of implicit Runge-Kutta methods, SIAM J. Num. Anal. 22 (1985), 497–514.
R. Frank, J. Schneid and C. W. Ueberhuber,Order results for implicit Runge-Kutta methods applied to stiff systems, SIAM J. Num. Anal. 22 (1985), 515–534.
W. H. Hundsdorfer,The numerical solution of nonlinear stiff initial value problems — an analysis of one step methods. CWI Tract 12, Centre for Math. and Comp. Sc., Amsterdam 1985.
J. F. B. M. Kraaijevanger,B-convergence of the implicit midpoint rule and the trapezoidal rule, BIT 25 (1985), 652–666.
M. N. Spijker,The relevance of algebraic stability in implicit Runge-Kutta methods, Report 1985-11, Inst. of Appl. Math. and Comp. Sc., University of Leiden 1985.
J. G. Verwer,Convergence and order reduction of diagonally implicit Runge-Kutta schemes in the method of lines, Proc. Dundee Conf. 1985, D. F. Griffiths (ed.), Pitman Publ. Co. (to appear).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Burrage, K., Hundsdorfer, W.H. The order ofB-convergence of algebraically stable Runge-Kutta methods. BIT 27, 62–71 (1987). https://doi.org/10.1007/BF01937355
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01937355