Cogito
Differential Equations · Chapter 4 · Lesson 3
Better Numerical Methods
Sampling the slope more than once per step.
12 problems · about 23 minutes · F-IF.B.6
Figure — use these to answer the problems
- Released from(2, 0)
Warm Up
Straightforward practice. Get the method working first.
5 problemsSlopes of 5 and 9 at the ends of a step. What is their average?
AnswerWhy do better methods sample the slope more than once per step?
- The slope changes during the step, so one sample at the start is biased.
- To check the arithmetic twice.
Euler's method. How many slope evaluations per step?
AnswerImproved Euler. How many slope evaluations per step?
AnswerSlopes of 2 and 6. What is their average?
Answer
Build It Up
The same ideas with more to keep track of.
3 problemsWhat is the order of Euler's method?
AnswerWhat is the order of the standard Runge-Kutta method?
AnswerA fourth-order method with the step halved. By roughly what factor does the error fall?
Answer
Stretch Yourself
Mixed problems. Work out what kind of question it is before you start.
4 problemsSort each method by its order.
Write each item under the heading it belongs to: Euler's method · Improved Euler · Standard Runge-Kutta · The classic four-stage method
First or second order
Fourth order
A second-order method with the step halved. By roughly what factor does the error fall?
AnswerThe Average
Slopes of 3 and 7 at the two ends of a step. What is their average?
AnswerThe Cost
Standard Runge-Kutta. How many slope evaluations does it use per step?
Answer