Runge-Kutta Method is a more general and improvised method as compared to that of the Euler's method.
It uses, as we shall see, Taylor's expansion of a ``smooth function" (thereby,
we mean that the derivatives exist and are continuous up to certain desired order). Before we proceed further,
the following questions may arise in our mind, which has not found place in our discussion so far.
- How does one choose the starting values, sometimes called starters that are required for
implementing an algorithm?
- Is it desirable to change the step size (or the length of the interval)
during the computation
if the error estimates demands a change as a function of
?
For the present, the discussion about Question is not taken up. We try
to look more on Question in the ensuing discussion. There are many self-starter methods, like the Euler method
which uses the initial condition. But these methods are normally not very efficient since the error bounds may not be
``good enough". We have seen in Theorem that the local error (neglecting the rounding-off
error) is
in the Euler's algorithm. This shows that as the values of
become smaller,
the approximations improve. Moreover, the error of order
, may not be sufficiently accurate for many
problems. So, we look into a few methods
where the error is of higher order. They are Runge-Kutta (in short R-K) methods. Let us analyze how the
algorithm is reacher before we actually state it. To do so, we consider the IVP
Define
with
and
.
We now assume that
and
are smooth. Using Taylor's series, we now have
|
(14.3.10) |
For
consider the expression
|
(14.3.11) |
and
are constants. When
, () reduces to the Euler's algorithm.
We choose
and
so that the local truncation error is
. From the
definition of
, we have
where
denote the partial derivatives of
with respect to
respectively.
Substituting these values in (), we have
|
(14.3.12) |
A comparision of () and (), leads to the choice of
|
(14.3.13) |
in order that the powers of
up to
match (in some sense) in the approximate values of
. Here we note that
. So, we choose
and
so that ()
is satisfied. One of the simplest solution is
Thus we are lead to define
|
(14.3.14) |
Evaluation of
by () is called the Runge-Kutta method of order
(R-K method of order
).
A few things are worthwhile to be noted in the above discussion. Firstly, we need the existence of partial
derivatives of
up to order
for R-K method of order
. For higher order methods, we need
to be more smooth. Secondly, we note that the local truncation error (in R-K method of order
) is of order
.
Again, we remind the readers that the round-off error in the case of implementation has not been considered.
Also, in (), the partial derivatives of
do not appear. In short, we are
likely to get a better accuracy in Runge-Kutta method of order
in comparision with the Euler's method. Formally,
we state the Runge-Kutta method of order
.
Subsections
A K Lal
2007-09-12