Linear Algebra
10.198 min read

Approximation Error

How good is the local linear approximation? The approximation error is e(x)=f(x)f~(x)=f(x)f(x0)f(x0)(xx0)e(x) = f(x) - \tilde{f}(x) = f(x) - f(x_0) - f'(x_0)(x - x_0). For a differentiable function, this error shrinks faster than linearly as xx0x \to x_0.

More precisely, the scaled error e(x)xx0=f(x)f(x0)f(x0)(xx0)xx00\frac{e(x)}{x - x_0} = \frac{f(x) - f(x_0) - f'(x_0)(x-x_0)}{x - x_0} \to 0 as xx0x \to x_0. This is the precise statement that the linear approximation is "first-order accurate" — the error is o(xx0)o(x - x_0) (little-oh notation, meaning it goes to zero faster than linearly).

This characterization is often taken as the definition of differentiability: ff is differentiable at x0x_0 with derivative f(x0)f'(x_0) iff there exists a number mm such that f(x)f(x0)m(xx0)xx00\frac{f(x) - f(x_0) - m(x-x_0)}{x-x_0} \to 0 as xx0x \to x_0. This formulation generalizes to multiple dimensions cleanly.

Formal View

Theorem 10.2 — Scaled Error of LLA
Let ff be differentiable at x0x_0. Then
limxx0f(x)f(x0)f(x0)(xx0)xx0=0.\lim_{x \to x_0} \frac{f(x) - f(x_0) - f'(x_0)(x - x_0)}{x - x_0} = 0.
Equivalently, f(x)=f(x0)+f(x0)(xx0)+o(xx0)f(x) = f(x_0) + f'(x_0)(x - x_0) + o(x - x_0) as xx0x \to x_0.

Little-oh notation: e(x)=o(xx0)e(x) = o(x-x_0) means e(x)/(xx0)0e(x)/(x-x_0) \to 0. This formalizes "the error is negligible compared to the step size."

Interactive Visualization

Local Linear Approximation

Why This Matters

The scaled error characterization of differentiability extends perfectly to multiple dimensions — it is the definition of the Jacobian.

  • In numerical analysis: finite difference approximations have error O(h)O(h) (first-order) or O(h2)O(h^2) (second-order); this chapter's result says the LLA has o(h)o(h) error.
  • The definition of the Fréchet derivative (Chapter 11's Jacobian) uses exactly this scaled error condition.
  • Taylor series: the scaled-error result is the first step toward the full Taylor expansion.

Quiz

Question 1

For a differentiable ff, the scaled error f(x)f(x0)f(x0)(xx0)xx00\frac{f(x) - f(x_0) - f'(x_0)(x-x_0)}{x-x_0} \to 0 as xx0x \to x_0.

Question 2

The notation e(x)=o(xx0)e(x) = o(x - x_0) as xx0x \to x_0 means:

Common Mistakes

  • Confusing O(h)O(h) (big-oh: bounded by ChCh) with o(h)o(h) (little-oh: e/h0e/h \to 0) — the LLA error is o(h)o(h), which is stronger.
  • Thinking the LLA error is always small — it is small RELATIVE to hh near x0x_0, but can be large far away.