<
Previous
|
Next
|
Contents
>
Euler Method (Runge Kutta-1)
Euler method to integrate ordinary differential equation is sometimes also called Runge-Kutta order 1 (RK1) or Euler-Cauchy method.
Suppose we have ODE then
Formula :
Error term : , correct up to the first order term of the Taylor series expansion is
Here is how the Euler method formula is obtained. When we want to find approximation formula that relates and for a very small step , we can use Taylor series expansion of
The big O-notation is the lowest order error term that the Taylor expansion differs from the Euler Method. At each step, the error is relatively big , thus we need very small step size to gain reasonable accuracy. Taking only the first two term of the Taylor expansion, and replace the derivative , we get the Euler method formula (I emphasize that y is a function of x)
Notice that the second term of the right hand side [ ] represents the slope at the beginning of the interval as illustrated in the figure below
The computation is using
spreadsheet that can be downloaded here
Example:
, set , with initial condition . The few first results and the graph of solution are also given below.
Note that after , the solution is not correct. See Comparison .
<
Previous
|
Next
|
Contents
>
See also:
Numerical Excel tutorial
,
Dynamical System tutorial
,
Kardi Teknomo's Tutorial
This tutorial is copyrighted .
Preferable reference for this tutorial is
Teknomo, Kardi (2015) Solving Ordinary Differential Equation (ODE). https:\\people.revoledu.com\kardi\tutorial\ODE\