Methode van Euler

Twee stappen bij de methode van Euler

De methode van Euler is een methode om een numerieke oplossing te berekenen van een differentiaalvergelijking met beginvoorwaarden, die door Leonhard Euler is bedacht. Het is de eenvoudigste Runge-Kuttamethode. Euler heeft de methode in 1768 in zijn boek Institutiones Calculi Integralis gepubliceerd.

Methode

Een numerieke oplossing van de differentiaalvergelijking:

x = f ( t , x ) {\displaystyle x'=f(t,x)}

met beginvoorwaarde

x ( t 0 ) = x 0 {\displaystyle x(t_{0})=x_{0}}

kan stapsgewijs, met stapgrootte h {\displaystyle h} , in de punten t n = t 0 + n h {\displaystyle t_{n}=t_{0}+nh} worden verkregen via:

t k + 1 = t k + h {\displaystyle t_{k+1}=t_{k}+h}

en

x k + 1 = x k + h f ( t k , x k ) {\displaystyle x_{k+1}=x_{k}+hf(t_{k},x_{k})}

De berekende waarden x k {\displaystyle x_{k}} zijn benaderingen van de werkelijke waarden x ( t k ) {\displaystyle x(t_{k})} , de exacte oplossing van het beginwaardeprobleem. Hoe kleiner de stapgrootte h {\displaystyle h} wordt gekozen, hoe meer rekenwerk er nodig is, maar hoe nauwkeuriger de benaderingen worden.

Afleiding

Voor de afleiding van de methode wordt het beginwaardeprobleem [1]

x = f ( t , x ) x ( t 0 ) = x 0 {\displaystyle x'=f(t,x)\qquad x(t_{0})=x_{0}}

omgezet in de equivalente integraalvergelijking

x ( t ) = x 0 + t 0 t f ( s , x ( s ) )   d s {\displaystyle x(t)=x_{0}+\int _{t_{0}}^{t}f(s,x(s))\ \mathrm {d} s}

Het idee achter de methode van Euler is een eenvoudige kwadratuurformule voor de integraal te gebruiken en in elke stap de integrand te benaderen door de waarde aan de linker intervalgrens:[2]

x ( t k + 1 ) = x ( t k ) + t k t k + 1 f ( s , x ( s ) )   d s x k + t k t k + 1 f ( t k , x k ) d s = x k + h f ( t k , x k ) = x k + 1 {\displaystyle x(t_{k+1})=x(t_{k})+\int _{t_{k}}^{t_{k+1}}f(s,x(s))\ \mathrm {d} s\approx x_{k}+\int _{t_{k}}^{t_{k+1}}f(t_{k},x_{k})\,\mathrm {d} s=x_{k}+hf(t_{k},x_{k})=x_{k+1}}
literatuur
  • E Hairer, SP Norsett en G Wanner. Solving Ordinary Differential Equations I, 1993.
  • M Hermann. Numerik gewöhnlicher Differentialgleichungen, Anfangs- und Randwertprobleme, 2004. ISBN 3-486-27606-9
voetnoten
  1. Arnold Reusken. Numerik für Ingenieure und Naturwissenschaftler, 2006. blz 378 ISBN 3-540-25544-3
  2. ibidem blz 381
websites
  • MathWorld. Euler Forward Method.
bronvermelding
  • Dit artikel of een eerdere versie ervan is een (gedeeltelijke) vertaling van het artikel Explizites Euler-Verfahren op de Duitstalige Wikipedia, dat onder de licentie Creative Commons Naamsvermelding/Gelijk delen valt. Zie de bewerkingsgeschiedenis aldaar.