The bisection method starts on an interval of length 1. Every step halves the interval. How many steps n are needed at least before the interval is shorter than 0.0002?
Numerical methods worksheet with answers
1.Easy
b − a = 1ε = 0.0002
n =
2.Easy
Use the bisection method on f(x) = e−x − x with the starting interval [0, 1]. Find the midpoint c4 of step 4.
f(x) = e−x − x[a, b] = [0, 1]n = 4
c4 =
3.Medium
Approximate ∫01 x³ dx with the trapezoid rule, n = 2, and compare it with the exact value. Find the absolute error |E| = |T − I|.
f(x) = x³[a, b] = [0, 1]n = 2
|E| =
4.Medium
A vehicle's speed is measured every 10 s (table). Estimate the distance s travelled from t = 0 to t = 40 s with the trapezoid rule.
h = 10 sn = 4
s = m
5.Hard
Use Heun's method (improved Euler) with h = 0.25 for y′ = e−ty, y(0) = 0.5 to estimate y3 ≈ y(0.75).
y′ = e−tyy(0) = 0.5h = 0.25
y3 =
6.Hard
Use Heun's method (improved Euler) with h = 0.1 for y′ = e−ty, y(0) = 1 to estimate y3 ≈ y(0.3).
y′ = e−tyy(0) = 1h = 0.1
y3 =
Answer key
- 1. n = 13
- 2. c4 = 0.5625
- 3. |E| = 0.0625
- 4. s = 620 m
- 5. y3 = 1.046
- 6. y3 = 1.253
Full step-by-step solutions: practise this topic on examproblems.com.