1
$\begingroup$

Suppose that we want to numerically solve the initial value problem $x'(t)=f(x,t), x(0)=x_0$. The modified Euler's method $$x(t+h)=x(t)+hf(t+\frac{1}{2} h,x(t)+\frac{1}{2} hf(t,x(t)))$$

My question, in fact this question from Kincaid and Cheney's book, how to use Richardson extrapolation on Euler's method with step size $h$ and $h/2$ in order to derive the Modified Euler method?

I can improve the method with simply saying, Euler method is $x(t+h)=x(t)+hx'(t)+Kh^2$ then using method of Richardson extrapolation for general methods but i don't see how to get modified Eulers.


Now these are What I think

Since $x'(t)\approx\frac{1}{h}(x(t+h)-x(t))$, so say $L = x'(t)$ and $\phi(h) = \frac{1}{h}(x(t+h)-x(t))$ and we have

$L = \phi(h)+hK+O(h^{2})$ and $2L = 2\phi(\frac{h}{2})+2K\frac{h}{2}+O(h^{2})$ then substraction second from the first we have $$L= 2\phi(\frac{h}{2})-\phi(h)+O(h^{2})$$

Now the question is that how can we show that $$2\phi(\frac{h}{2})-\phi(h) = f(t+\frac{1}{2} h,x(t)+\frac{1}{2} hf(t,x(t)))$$ Still have no clue,

Thanks for help and hints

  • 0
    You should see [this](http://math.stackexchange.com/a/76696).2011-12-26
  • 0
    Thanks for the link, I looked over the link you suggested, i have to read Richardson extrapolation one more time.2011-12-28

0 Answers 0