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)0123
(m/s)0101214

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 , :

Trapezoid rule on the tabulated velocity (h = 1): area = 290123048121651113t (s)v (m/s)

(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:

Simpson 1/3 (n=2): one parabola through t = 8, 19, 30813.51924.5300200400600800t (s)f(t) = v(t)v(t)f₂(t) parabola

⚠️ 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
08177.26671
113.5320.24694
219484.74552
324.5676.05014
430901.67401

(b) m. (c)

Effect of (slides + extra trapezoid column)

Simpson 1/3Trapezoid (extra)Trapezoid
211065.724.380.0396%11266.37205.04
411061.640.300.0027%11112.8251.49
611061.400.060.0005%11084.2422.90
811061.350.010.0001%11074.2212.89
1011061.340.000.0000%11069.588.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.

MethodApproximates byError behaviour
Rectangleconstant (order 1)
Trapezoidline (extra)
Simpson 1/3parabola (extra)