Residual root error bound

ID: residual-root-error-bound

Suppose is continuous on an interval, differentiable in its interior, and throughout the interior. If is a root in the interval and is another point in it, the mean value theorem gives for an intermediate point . Taking absolute values proves the stated bound from the residual of a root equation. This converts an observed residual into a stopping certificate, provided the evaluation error in that residual is also controlled.

New to topics? Read the docs here!