Professional Documents
Culture Documents
Hedge funds (private investment funds) use tools from all fields of
numerical analysis to attempt to calculate the value of stocks and
derivatives more precisely than other market participants.
RungeKutta methoed
In numerical analysis, the RungeKutta methods (German
pronunciation) are an important family of implicit and explicit
iterative methods, which are used in temporal discretization for the
approximation of solutions of ordinary differential equations. These
techniques were developed around 1900 by the German
mathematicians C. Runge and M. W. Kutta.
See the article on numerical methods for ordinary
differential equations for more background and other
methods. See also List of RungeKutta methods.
for n = 0, 1, 2, 3, . . . , using
Here
is the RK4 approximation of
, and the next value (
) is determined by the present value ( ) plus the weighted
average of four increments, where each increment is the product of
the size of the interval, h, and an estimated slope specified by
function f on the right-hand side of the differential equation.
Tan Delin and Chen Zheng have developed a general formula for a
RungeKutta method in the fourth-order as follows:
for n = 0, 1, 2, 3, . . . , using
,
Where is a free parameter. Choosing
order Runge-Kutta method. With
other fourth-order RungeKutta methods.
Where:
[4]
Examples
The RK4 method falls in this framework. Its tableau is: [9]
0
1/2
1/2
1/2
1/2
1/6
1/3
1/3
1/6
1/3
2/3
1/3
1/8
3/8
3/8
1/8
1/2
0
[11]
In this family,
method.[3]
is Heun's
Usage
As an example, consider the two-stage second-order RungeKutta method
with = 2/3. It is given by the tableau
0
2/3
2/3
1/4
3/4
with step size h = 0.025, so the method needs to take four steps.
The method proceeds as follows:
where the
which is
are the same as for the higher-order method. Then the error is
1/4
3/8
3/32
9/32
12/13
1932/219
7
7200/219
7296/2197
7
439/216
3680/513
1/2
8/27
3544/256
1859/4104
5
16/135
6656/12825
28561/5643
9/50 2/55
0
25/216
1408/2565
2197/4104
-845/4104
11/4
0
1/5
1
1/2
1/2
[12]
if all the
where
[14]
which can be re-arranged to get the formula for the backward Euler
method listed above.
[15]
Stability
The advantage of implicit RungeKutta methods over explicit ones is their
greater stability, especially when applied to stiff equations. Consider the
linear test equation y' = y. A RungeKutta method applied to this
equation reduces to the iteration
, with r given by
[18]
where e stands for the vector of ones. The function r is called the stability
function.[19] It follows from the formula that r is the quotient of two
polynomials of degree s if the method has s stages. Explicit methods have
a strictly lower triangular matrix A, which implies that det(I zA) = 1 and
that the stability function is a polynomial.[20]
The numerical solution to the linear test equation decays to zero if | r(z) |
< 1 with z = h. The set of such z is called the domain of absolute
stability. In particular, the method is said to be A-stable if all z with Re(z) <
0 are in the domain of absolute stability. The stability function of an
explicit RungeKutta method is a polynomial, so explicit RungeKutta
methods can never be A-stable.[20]
If the method has order p, then the stability function satisfies
as
, is called B-stable, if
and
be three
matrices defined by
where:
starting point, the midpoint and the end point of any interval
thus we choose:
and
where
and
If we define:
where:
around
as stated above