1. Rectangles Method
Motivation
Some functions are too complicated to integrate analytically (or are only known from a table). Approximate the area under the curve with rectangles; more rectangles give a better approximation.
Definition – Lower and upper sums
Let be a partition of and . On let be the smallest and the largest value of :
Theorem – Rectangle rule
With intervals ( points), left endpoints:
The rectangle rule is order 1 (linear): the error has in the denominator, so it decreases like .
Example (extra) – velocity table,
| (s) | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| (m/s) | 0 | 10 | 12 | 14 |
is increasing, so left endpoints give and right endpoints give :
2. Trapezoid Method
Derivation (single segment)
Replace by the straight line through and :
Theorem – Multiple-segment trapezoid rule
General partition (segments not necessarily equal), :
Equally spaced ( for all ):
Example 1 (slides) – distance travelled from tabulated velocity
Distance , base points , :
(The three trapezoids are ; it’s also the average of the rectangle bounds and .)
⚠️ In the equally spaced formula only the two end points get the weight ; every interior point counts fully.
3. Simpson’s 1/3 Rule (single application)
Idea
Extension of the trapezoid rule: approximate the integrand by a second-order polynomial instead of a line.
Derivation
Three unknowns need three points: , , :
Solve for , then integrate:
Substituting the coefficients gives
Theorem – Simpson’s 1/3 rule
The factor gives the method its name.
Example 2 (slides) – rocket distance from to
(a) With and midpoint :
(b) Exact value m → true error m
(c) Absolute relative true error:
⚠️ Slide typo: part (a) starts with ; the limits are to .
4. Simpson’s 1/3 Rule – Multiple Segments
Derivation
Divide into equal segments, with even, , , . Apply the single rule to each pair of segments:
Since :
Theorem – Composite Simpson 1/3
Weight pattern: .
⚠️ must be even. With an odd number of segments (like the 3 segments of Example 1) composite Simpson 1/3 can’t be applied directly.
Example 3 (slides) – 4-segment Simpson, same rocket integral
(a)
| weight | |||
|---|---|---|---|
| 0 | 8 | 177.2667 | 1 |
| 1 | 13.5 | 320.2469 | 4 |
| 2 | 19 | 484.7455 | 2 |
| 3 | 24.5 | 676.0501 | 4 |
| 4 | 30 | 901.6740 | 1 |
(b) m. (c)
Effect of (slides + extra trapezoid column)
| Simpson 1/3 | Trapezoid (extra) | Trapezoid | |||
|---|---|---|---|---|---|
| 2 | 11065.72 | 4.38 | 0.0396% | 11266.37 | 205.04 |
| 4 | 11061.64 | 0.30 | 0.0027% | 11112.82 | 51.49 |
| 6 | 11061.40 | 0.06 | 0.0005% | 11084.24 | 22.90 |
| 8 | 11061.35 | 0.01 | 0.0001% | 11074.22 | 12.89 |
| 10 | 11061.34 | 0.00 | 0.0000% | 11069.58 | 8.25 |
⚠️ Extra observation from the table: doubling divides the trapezoid error by ≈ 4 (, so ) and the Simpson error by ≈ 15 (, roughly ). With the same function evaluations, Simpson is far more accurate.
| Method | Approximates by | Error behaviour |
|---|---|---|
| Rectangle | constant | (order 1) |
| Trapezoid | line | (extra) |
| Simpson 1/3 | parabola | (extra) |