Error Growth
Suppose that Ei > 0 denotes an initial error and En represents the magnitude of an error after n subsequent operations. If En ∼ C∙n∙Ei, where C is a constant independent of n, then the growth of the error is said to be linear. If En ∼ Cn∙Ei, for some C > 1, then the growth of the error is called exponential.
Read more about this topic: Numerical Stability
Famous quotes containing the words error and/or growth:
“We call contrary to nature what happens contrary to custom; nothing is anything but according to nature, whatever it may be, Let this universal and natural reason drive out of us the error and astonishment that novelty brings us.”
—Michel de Montaigne (1533–1592)
“Here commences what was called, twenty years ago, the best timber land in the State. This very spot was described as “covered with the greatest abundance of pine,” but now this appeared to me, comparatively, an uncommon tree there,—and yet you did not see where any more could have stood, amid the dense growth of cedar, fir, etc.”
—Henry David Thoreau (1817–1862)