-
Author(s):
S. Koikari
-
Title:
Rooted Tree Analysis of Runge-Kutta Methods with Exact Treatment of Linear Terms
Date of publication:
Jan. 2004
-
Key words:
ETD Runge-Kutta methods, Exact treatment of linear part, Rooted tree analysis, Integrating factor methods, Spectral methods
-
Abstract:
We investigate a class of time discretization schemes called ¡ÈETD Runge-Kutta methods,¡É where the linear terms of an ordinary differential equation are treated rigorously, while the other terms are numerically integrated by a one-step method. These schemes, proposed by previous authors, can be regarded as modified Runge-Kutta methods whose coefficients are matrices instead of scholars. From this viewpoint, we reexamine the notion of consistency, convergence and order to provide a mathematical foundation for new methods. Applying the rooted tree analysis, expansion theorems of both the strict and numerical solutions are proved, and two types of order conditions are defined. Several classes of formulas with up to four stages that satisfy the conditions are derived, and it is shown that the power series of matrices, employed as their coefficients, are well characterized by the requirement of the stage order.
-
|