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:

    “Truth on our level is a different thing from truth for the jellyfish, and there must certainly be analogies for truth and error in jellyfish life.”
    —T.S. (Thomas Stearns)

    “The wind of change is blowing through the continent. Whether we like it or not, this growth of national consciousness is a political fact.”
    —Harold MacMillan (1894–1986)