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:
“Knowledge, like matter, [my father] would affirm, was divisible in infinitum;Mthat the grains and scruples were as much a part of it, as the gravitation of the whole world.—In a word, he would say, error was error,—no matter where it fell,—whether in a fraction,—or a pound,—’twas alike fatal to truth.”
—Laurence Sterne (1713–1768)
“That land is like an Eagle, whose young gaze
Feeds on the noontide beam, whose golden plume
Floats moveless on the storm, and in the blaze
Of sunrise gleams when Earth is wrapped in gloom;
An epitaph of glory for the tomb
Of murdered Europe may thy fame be made,
Great People! as the sands shalt thou become;
Thy growth is swift as morn, when night must fade;
The multitudinous Earth shall sleep beneath thy shade.”
—Percy Bysshe Shelley (1792–1822)