Numerical Stability - Error Growth

Error Growth

Suppose that Ei > 0 denotes an initial error and En represents the magnitude of an error after n subsequent operations. If En ∼  CnEi, where C is a constant independent of n, then the growth of the error is said to be linear. If En ∼  CnEi, 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:

    Still we live meanly, like ants; though the fable tells us that we were long ago changed into men; like pygmies we fight with cranes; it is error upon error, and clout upon clout, and our best virtue has for its occasion a superfluous and evitable wretchedness. Our life is frittered away by detail.
    Henry David Thoreau (1817–1862)

    Every child has an inner timetable for growth—a pattern unique to him. . . . Growth is not steady, forward, upward progression. It is instead a switchback trail; three steps forward, two back, one around the bushes, and a few simply standing, before another forward leap.
    Dorothy Corkville Briggs (20th century)