Méthode d'Euler : construire une solution pas à pas~1 min
Si l'on connaît $y(x)$ et que $y'=g(y)$, on avance d'un petit pas $h$ en remplaçant la courbe par sa tangente : $$y(x+h)\approx y(x)+h\,y'(x)=y(x)+h\,g\bigl(y(x)\bigr).$$ On construit ainsi une suite de points $(x_{n}\,;y_{n})$ avec $x_{n+1}=x_{n}+h$ et $y_{n+1}=y_{n}+h\,g(y_{n})$ : une ligne brisée qui approche la courbe solution. Plus $h$ est petit, meilleure est l'approximation.
$y'=y$, $y(0)=1$, pas $h=0{,}5$. Ici $g(y)=y$, donc $y_{n+1}=y_{n}+0{,}5y_{n}=1{,}5\,y_{n}$ : la suite est géométrique.
La solution exacte est $\mathrm{e}^{x}$ ; Euler la sous-estime car la courbe est au-dessus de ses tangentes. Avec $h=0{,}1$, on obtient $y(1)\approx1{,}1^{10}\approx2{,}59$ ; avec $h=0{,}01$, $\approx2{,}70$.
def euler(h, n): # y' = y, y(0) = 1
x, y = 0, 1
for k in range(n):
y = y + h * y # y + h * g(y)
x = x + h
return x, y # euler(0.5, 2) -> (1.0, 2.25)