Abstract
In the implementation of implicit Runge-Kutta methods inaccuracies are introduced due to the solution of the implicit equations. It is shown that these errors can be bounded independently of the stiffness of the differential equation considered if a certain condition is satisfied. This condition is also sufficient for the existence and uniqueness of a solution to the algebraic equations. TheBSI-andBS-stability properties of several classes of implicit methods are established.
Similar content being viewed by others
References
K. Burrage and J. C. Butcher,Stability criteria for implicit Runge-Kutta methods, SIAM J. Numer. Anal. 16 (1979), 46–57.
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,Stability and error bounds in the numerical integration of ordinary differential equations, Diss. 1958; reprinted in Trans. Royal Inst. of Technology, No. 130, Stockholm, 1959.
G. Dahlquist,G-stability is equivalent to A-stability, BIT 18 (1978), 384–401.
G. Dahlquist and R. Jeltsch,Generalized disks of contractivity for explicit and implicit Runge-Kutta methods, TRITA-NA Report 7906, Stockholm, 1979.
K. Dekker,On the iteration error in algebraically stable Runge-Kutta methods, Report NW 138/82, Mathematical Centre, Amsterdam, 1982.
K. Dekker and J. G. Verwer,Stability of Runge-Kutta methods for stiff nonlinear differential equations, Amsterdam, North-Holland, to appear.
B. L. Ehle,On Padé approximation to the exponential function and A-stable methods for the numerical solution of initial value problems, Research Report CSRR 2010, Dept. AACS, Univ. of Waterloo, 1969.
R. Frank, J. Schneid and C. W. Ueberhuber,The concept of B-convergence, SIAM J. Numer. Anal. 18 (1981), 753–780.
R. Frank, J. Schneid and C. W. Ueberhuber,Stability properties of implicit Runge-Kutta methods, Tech. Univ. of Vienna, Inst. f. Angew. und Num. Math., Report 52/82, 1982.
T. Ström,On logarithmic norms, SIAM J. Numer. Anal. 12 (1975), 741–753.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dekker, K. Error bounds for the solution to the algebraic equations in Runge-Kutta methods. BIT 24, 347–356 (1984). https://doi.org/10.1007/BF02136033
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02136033