Alle fag › Numeriske metoder › Eulers metode

Eulers metode

Eulers eksplisitte metode løser en ODE y′=f(t,y)y' = f(t, y) numerisk ved å følge stigningstallet fra hvert punkt et lite steg hh fremover. Den er enkel, men har lav orden: den globale feilen er O(h)O(h), så det trengs korte steg for god nøyaktighet.

yn+1=yn+h f(tn,yn)y_{n+1} = y_n + h\,f(t_n, y_n)ett Euler-steg

Symboler

hhsteglengde
f(tn,yn)f(t_n, y_n)stigningstallet (helningen) ved (tn,yn)(t_n, y_n)

Eksempel

y′=yy' = y, y0=2y_0 = 2, h=0,1h = 0{,}1: hvert steg ganges med 1,11{,}1.

y2=2⋅1,12=2,42y_2 = 2\cdot 1{,}1^2 = 2{,}42.

Halverer du hh, halveres omtrent den globale feilen — Euler har bare første ordens nøyaktighet.
Øv på differensialligninger og stabilitet gratis →

← Splines og Gauss-kvadratur · Runge–Kutta (RK4) →

Del av Numeriske metoder: Differensialligninger og stabilitet.