3.4. Implicit Runge-Kutta methods exercises#

Exercise 3.1

Determine the order of the DIRK method shown below.

\[\begin{split} \begin{array}{c|cc} \frac{1}{4} & \frac{1}{4} \\ \frac{3}{4} & \frac{1}{2} & \frac{1}{4} \\ \hline & \frac{1}{2} & \frac{1}{2} \end{array} \end{split}\]
Solution

This DIRK method is a second-order method.

Exercise 3.2

Derive a third-order Radau IIA method. Present your method in a Butcher tableau.

Solution
\[\begin{split} \begin{array}{c|cc} \frac{1}{3} & \frac{5}{12} & -\frac{1}{12} \\ 1 & \frac{3}{4} & \frac{1}{4} \\ \hline & \frac{3}{4} & \frac{1}{4} \end{array} \end{split}\]

Exercise 3.3

Consider following IVP

\[\begin{split} \begin{align*} y_1' &= -1000 y_1 + y_2, & y_1(0) &= 1, \\ y_2' &= -y_2, & y_2(0) &= 1. \end{align*} \end{split}\]

(a)   Compute the solution to this IVP over \(t\in [0, 5]\) using the Radau IIA method from the previous exercise with a step length of \(h = 0.1\). Produce a plot of the solutions to \(y_1\) and \(y_2\) against \(t\).

Solution
../_images/89541e927800f0ebe874ab016f3ab65bf3f9175b927a4aa865cf4189d9046da0.png

(b)   Attempt to solve this IVP using the RK4 method with the same step length. What do you notice about the result?

Solution
../_images/8eb7579046e7d6f34c96a7e94c5129024fd684b413ffa97e26f0a75f271249f9.png

The solution is unstable.

(c)   Solve this IVP using the Fehlberg 4(5) explicit Runge-Kutta method. Record the time taken for both methods to compute the solution and determine value of the smallest step length used in the Fehlberg’s method solution. What does this suggest about this system?

Solution

The Radau IIA method took 0.005 seconds to compute whereas the Runge-Kutta Fehlberg 4(5) method took 0.051 seconds to compute (these times will vary depending on the machine used). The smallest step length used in Fehlberg’s method was \(h = 0.000427\). This suggests that this is a stiff system since the minimum step length used in Fehlberg’s method is very small compared to the one used for the Radau IIA method.


3.4.1. Solutions#

The solutions to these exercises downloaded below by right clicking on the link and select ‘Save Link As’: