Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Given $y'(t) = f(t,y(t))$ and the following algorithm:

$$y_{n+\frac{1}{2}} = y_n + \frac{h}{2}f(t_n,y_n)$$ $$y_{n+1} = y_n + hf(t_n+\frac{h}{2},y_{n+\frac{1}{2}})$$

We should show that this can be seen as an explicit runge kutta algorithm (how to exactly do this?) and determine the butcher tableu.

I somehow compared this to the usual form in which an runge kutte algorithm is given and think the tableu must be

$$\begin{array}{c|cc} 0 & 0 & 0 \\ \frac{1}{2} & \frac{1}{2} & 0 \\ \hline & 0 & 1 \\ \end{array}$$

share|cite|improve this question
up vote 0 down vote accepted

Your tableu is correct. Your method is equivalent to the one mentioned here. A Runge-Kutta method is explicit, if the corresponding Butcher tableau has all diagonal and upper diagonal elements equal to zero. This is the case in your example.

share|cite|improve this answer
Thanks. Is there a clear way of showing that the method can be seen as a Runge-Kutta method? I just compared it kind of symbolically and rearranged somehow the formula.. – numaaa Feb 4 '13 at 8:51
Try to reformulate your two equation by substituting $y_{n+1/2}$ in the second equation with the first equation to obtain an expression of the form, given in the reference:… – k1next Feb 4 '13 at 8:58

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.