Numerical methods
How computers find roots and areas step by step.
Pen and paper is fine · no calculator needed why?
Opens at level 54.
Lesson and untimed practice
Read the full lesson and try each skill without a clock. About 3 minutes to read.
skills · practice stats
-
Newton’s method not tried yet
worked example
Apply one step of Newton’s method to f(x) = x³ − 58, starting from x₀ = 3. What is x₁? Give an exact fraction.
Answer: 112/27
- x₁ = x₀ − f(x₀)/f′(x₀), with f′(x) = 3x².
- f(3) = 27 − 58 = −31 and f′(3) = 27.
- x₁ = 3 − (−31)/27 = 3 + 31/27 = 112/27 ≈ 4.148.
-
Bisection not tried yet
worked example
Start with [2, 3] for f(x) = x³ − 16. Test the midpoint and keep the half where f changes sign. Do this twice. What is the midpoint of the interval you end with? Give the answer as a decimal.
Answer: 2.625
- 2.5³ = 15.625 < 16, so f(2.5) < 0: keep [2.5, 3].
- 2.75³ = 20.796875 > 16, so f(2.75) > 0: keep [2.5, 2.75].
- The midpoint of [2.5, 2.75] is 2.625.
-
Trapezoid rule not tried yet
worked example
Use the trapezoid rule with 4 strips of width 1 to estimate ∫₂⁶ (x² − 2x) dx. Give the estimate as a decimal.
Answer: 38
- The points are x = 2, 3, 4, 5, 6, where f(x) = x² − 2x takes the values 0, 3, 8, 15, 24.
- (h/2)(f₀ + 2f₁ + 2f₂ + 2f₃ + f₄) = ½ × (0 + 2 × 3 + 2 × 8 + 2 × 15 + 24) = ½ × 76 = 38.
- The exact value is 112/3, so the estimate is 2/3 too high.
-
Simpson’s rule not tried yet
worked example
Use Simpson’s rule with 2 strips of width 1 to estimate ∫₀² (x³ − 3x² + x − 4) dx.
Answer: -10
- The points are x = 0, 1, 2, where f(x) = x³ − 3x² + x − 4 takes the values −4, −5, −6.
- (h/3)(f₀ + 4f₁ + f₂) = ⅓ × (−4 + 4 × (−5) + (−6)) = ⅓ × (−30) = −10.
- Simpson’s rule is exact for polynomials up to degree 3, so −10 is also the exact value of the integral.
rest ladder
- 1 day
- 3 days
- 7 days
- 14 days
- 30 days
- 60 days
- mastered · every 90 days