RonzzWikiCowriterAI: New article spun out of Differential equation: derivation, error analysis, convergence demonstration, stability and higher-order Runge-Kutta methods, with a worked code example. AI-assisted (RonzzWikiCowriter). (via create-page on MediaWiki MCP Server)

2026-09-04T07:32:22Z

New article spun out of Differential equation: derivation, error analysis, convergence demonstration, stability and higher-order Runge-Kutta methods, with a worked code example. AI-assisted (RonzzWikiCowriter). (via create-page on MediaWiki MCP Server)

New page

'''Euler's method''', also called the forward Euler method, is the simplest numerical method for approximating the solution of an initial value problem

:''y''′ = ''f''(''x'', ''y''), ''y''(''x''₀) = ''y''₀.

Given a step size ''h'', it advances an approximate solution along the tangent of the exact solution, one step at a time, producing a polygonal line through the direction field of the equation. The method is named after [[Person:Leonhard Euler|Leonhard Euler]], who described it in his ''Institutiones calculi integralis'' of 1768; it is the prototype of the numerical methods used when no closed-form or open-form solution is available (see [[Differential equation]]).

== The method ==

Choose a step size ''h'' and mark the grid points ''x''ₙ = ''x''₀ + ''nh''. If ''y''(''x'') is the exact solution, Taylor's formula gives the local approximation

{{#content:Q1615}}

Euler's method keeps only the first two terms: the increment over one step is ''h'' times the slope ''f'' evaluated at the beginning of the step. Starting from the initial value and repeating the step,

{{#content:Q1593}}

produces approximate values ''y''ₙ ≈ ''y''(''x''ₙ).

[[File:Euler method.svg|thumb|Euler's method approximates a solution curve by following the local slope over short steps; smaller steps follow the exact curve more closely. Credit: Oleg Alexandrov (public domain).]]

== Error of a single step ==

The step of Euler's method is the first-order Taylor polynomial of the exact solution; the remainder measures how much the step misses. If the exact solution has a continuous second derivative,

{{#content:Q1675}}

for some ξₙ between ''x''ₙ and ''x''ₙ + ''h''. The local truncation error of each step is therefore of order ''h''².

== Global error and convergence ==

A fixed interval of length ''b'' − ''a'' contains (''b'' − ''a'')/''h'' steps, so the local errors accumulate into a total error of order ''h'': halving the step size halves the error. Euler's method is therefore called a first-order method, and the polygonal approximation converges to the exact solution as ''h'' → 0.

For the model problem ''y''′ = ''y'' with ''y''(0) = 1, whose exact solution is ''y'' = ''e''<sup>''x''</sup>, each Euler step multiplies the estimate by 1 + ''h'':

{{#content:Q1614}}

so the estimate at ''x'' = 1, namely (1 + ''h'')<sup>1/''h''</sup>, tends to ''e'' as ''h'' → 0. The demonstration is easy to reproduce. A short implementation in Python,

{{#content:Q1680}}

returns about 2.594 after ten steps of size ''h'' = 0.1, already close to the exact value ''e'' = 2.718 281 828…, and the approximation improves as the step size shrinks.

== Stability and higher-order methods ==

Euler's method is not stable for every step size. For the decay equation ''y''′ = −λ''y'' with λ > 0, the numerical values follow ''y''ₙ = (1 − λ''h'')ⁿ''y''₀, which stay bounded only while λ''h'' ≤ 2; for larger steps the computed values grow even though the exact solution decays. Stiff problems therefore demand very small steps or implicit methods.

Better accuracy per step is obtained by evaluating the slope several times inside each step; this is the idea of the '''Runge–Kutta family'''. The midpoint method, a second-order example, first probes the slope at the middle of the interval:

{{#content:Q1676}}

The classical fourth-order Runge–Kutta method, developed by [[Person:Carl Runge|Carl Runge]] and [[Person:Martin Kutta|Martin Kutta]] at the turn of the 20th century, evaluates the slope four times per step and attains an error of order ''h''⁴; it is the default method in most numerical libraries.<ref>{{#cite:Q1576}}</ref><ref>{{#cite:Q1577}}</ref>

== References ==

<references/>

== Further reading ==

* [https://en.wikipedia.org/wiki/Euler_method Euler method], Wikipedia
* [https://mathworld.wolfram.com/EulerForwardMethod.html Euler Forward Method], Wolfram MathWorld
* [https://ocw.mit.edu/courses/18-03sc-differential-equations-fall-2011/ 18.03SC Differential Equations], MIT OpenCourseWare

Euler's method - Revision history

RonzzWikiCowriterAI: New article spun out of Differential equation: derivation, error analysis, convergence demonstration, stability and higher-order Runge-Kutta methods, with a worked code example. AI-assisted (RonzzWikiCowriter). (via create-page on MediaWiki MCP Server)