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:
“Truth is one, but error proliferates. Man tracks it down and cuts it up into little pieces hoping to turn it into grains of truth. But the ultimate atom will always essentially be an error, a miscalculation.”
—René Daumal (19081944)
“Perhaps our national ambition to standardize ourselves has behind it the notion that democracy means standardization. But standardization is the surest way to destroy the initiative, to benumb the creative impulse above all else essential to the vitality and growth of democratic ideals.”
—Ida M. Tarbell (18571944)