روش اویلر

معادلات دیفرانسیل

فرض کنید y(x)y(x) جواب معادله‌ی دیفرانسیل زیر باشد:

{y′=f(x,y)y(x0)=y0\begin{cases} y' = f(x, y) \\ \\ y(x_0) = y_0 \end{cases}

همچنین فرض کنید بر بازه‌ی [xi,xi+1][x_i, x_{i+1}] داشته باشیم:

f(x,y)≈f(xi,yi)f(x, y) \approx f(x_i, y_i)

با انتگرال‌گیری از y′=f(x,y)y' = f(x, y) در بازه‌ی [xi,xi+1][x_i, x_{i+1}] و حذف خطا داریم:

yi+1=yi+hf(xi,yi)y_{i+1} = y_i + h f(x_i, y_i)

همانطور که ملاحظه شد روش اویلر همان روش تیلور با در نظر گرفتن دو جمله‌ی اول آن است. در روش اویلر خطای برشی موضعی O(h2)O(h^2) است و خطای کلی آن O(h)O(h) است.

روش‌های مرتبط