1
$\begingroup$

The task is as follows: Use quadrature formulas to motivate the implicit Euler method and the Runge-Kutta method given by the Butcher Tableau: $$\begin{array} {c|cccc} 0\\ 1& 0& 1\\ \hline & \frac{1}{2} &\frac{1}{2} \end{array}$$

I don't quite understand how to use quadrature formula to derive the implicit Euler process and Butcher tableau. I know the quadrature formula, but we don't have a detailed example in the script. Can someone explain this to me using an example? Or does anyone perhaps have a hint or a reference to a literature where I can read this in detail? I didn't find anything myself.

$\endgroup$

1 Answer 1

2
$\begingroup$

The equivalent integral equation for the time step is $$ y(t+h)=y(t)+\int_0^hf(t+s,y(t+s))ds\tag{I} $$

The overall method uses the trapezoidal formula $$ \int_a^b u(s)ds=\frac{u(a)+u(b)}2(b-a)+O((b-a)^3) $$ to find $$ y_{n+1}=y_n+\frac h2(f(t_n,y_n)+f(t_{n+1},\hat y_{n+1})). $$ Now the intermediate value $\hat y_{n+1}$ can be obtained in any way that is consistent, that is first order accurate, to get a second order method. Choosing the explicit Euler step gives the Heun method, setting $\hat y_{n+1}= y_{n+1}$ gives the implicit trapezoidal method, or to make it extra strange one can also select the value of the implicit Euler step as done here.

The implicit Euler step can as well be motivated by the integral formulation of the ODE, approximate (I) by the right-sided Riemann sum $$ y(t+h)\approx y(t)+f(t+h,y(t+h))h $$ to get the formula for the implicit Euler method.

What you have now in the composite method is a second order method similar to the trapezoidal method, the third order conditions fail already in the quadrature condition $b_1c_1^2+b_2c_2^2=\frac13$, as the left side is $\frac12$.

For the linear system $z'(t)=A(t)z(t)$ you can solve the stages directly, $k_1=A(t)z(t)$, $k_2=(I-A(t+h)h)^{-1}A(t+h)z(t)$. It is usually better to avoid the computation of the inverse matrix and just use a solver for linear systems.

$\endgroup$
4
  • $\begingroup$ That is the task, the rest relates to converting a higher-order differential equation into a system and then applying the Runge Kutta method. If it is possible here, I could also send you the task privately. However, this is in German $\endgroup$
    – Mufasa
    May 19, 2020 at 9:52
  • $\begingroup$ It would be better if you had a link or could add key facts of the task and how far you got to your question. Asking about confirmation of your own efforts and hints for the next steps should be OK. $\endgroup$ May 19, 2020 at 10:58
  • $\begingroup$ Now you should see the task and my solution. I hope you see what my problem with i) is. $\endgroup$
    – Mufasa
    May 19, 2020 at 11:25
  • $\begingroup$ Thank you, Lutz! $\endgroup$
    – Mufasa
    May 19, 2020 at 12:48

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .