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 ∼  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:

    “It is a general popular error to suppose the loudest complainers for the public to be the most anxious for its welfare.”
    —Edmund Burke (1729–1797)

    “For the time of towns is tolled from the world by funereal chimes, but in nature the universal hours are counted by succeeding tribes of animals and plants, and by growth of joy on joy.”
    —Ralph Waldo Emerson (1803–1882)