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:
“I have often been reproached with the aridity of my genius; a deficiency of imagination has been imputed to me as a crime; and the Pyrrhonism of my opinions has at all times rendered me notorious. Indeed, a strong relish for physical philosophy has, I fear, tinctured my mind with a very common error of this age—I mean the habit of referring occurrences, even the least susceptible of such reference, to the principles of that science.”
—Edgar Allan Poe (1809–1849)
“Hence, the less government we have, the better,—the fewer laws, and the less confided power. The antidote to this abuse of formal Government, is, the influence of private character, the growth of the Individual; the appearance of the principal to supersede the proxy; the appearance of the wise man, of whom the existing government, is, it must be owned, but a shabby imitation.”
—Ralph Waldo Emerson (1803–1882)