What is it?
The exact size of the approximation error: for some between and . It is how numerical analysts certify accuracy.
Statement
If on an interval containing and , then
for some between and (Lagrange form).
Idea of the proof
Apply Rolle's theorem times to , with chosen so that .
Formulas
Where it shows up in computing
Truncation errors of finite differences and ODE integrators are Taylor remainders.
Library designers bound the remainder to decide how many terms reach full double precision.
Where is it used?
Computing topics reachable from here, through the chain of ideas that leads to them:
What depends on it
Exercises
1Computation
How many terms of the Maclaurin series of guarantee (at ) to within ?
Solution
. needs (), so .