5.16 Euler's method

5.16 Euler's method Flashcards

IB Maths: Applications and Interpretation HL: Flashcards

Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.

13 cards

Tap a card to flip it. Swipe right if you knew it, left if not.

See all 13 cards
State the recurrence for Euler's method for dydx=f(x,y)\frac{dy}{dx}=f(x,y).
xn+1=xn+hx_{n+1}=x_n+h and yn+1=yn+h f(xn,yn)y_{n+1}=y_n+h\,f(x_n,y_n).
What is the step length?
The fixed increase hh in the independent variable between points.
What does Euler's method give?
An approximate numerical solution to a first-order differential equation, as a list of points.
What is an initial condition?
The known starting point (x0,y0)(x_0,y_0) that the solution passes through.
Which gradient is used in each step?
The gradient at the start of the step, f(xn,yn)f(x_n,y_n).
How do you make Euler's method more accurate?
Use a smaller step length hh (more steps).
When does Euler's method underestimate?
When the true solution is concave up, because tangents lie below the curve.
dydx=2x−y\frac{dy}{dx}=2x-y, y(0)=3y(0)=3, h=0.5h=0.5: find y1y_1.
3+0.5(0−3)=1.53+0.5(0-3)=1.5
How do you carry out many steps quickly?
Use a spreadsheet or GDC: enter the recurrences and fill down.
Euler's method for dxdt=f1\frac{dx}{dt}=f_1, dydt=f2\frac{dy}{dt}=f_2?
tn+1=tn+ht_{n+1}=t_n+h, xn+1=xn+h f1(xn,yn,tn)x_{n+1}=x_n+h\,f_1(x_n,y_n,t_n), yn+1=yn+h f2(xn,yn,tn)y_{n+1}=y_n+h\,f_2(x_n,y_n,t_n).
In a coupled step, which values are used on the right-hand side?
The old values xnx_n, yny_n, tnt_n for both updates.
Predator-prey: dxdt=ax−bxy\frac{dx}{dt}=ax-bxy, dydt=cxy−dy\frac{dy}{dt}=cxy-dy. Non-zero equilibrium?
x=dcx=\frac{d}{c} and y=aby=\frac{a}{b}.
In a predator-prey model, what does the term −bxy-bxy represent?
Prey lost to predators, proportional to how often they meet.

Flashcards