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:

    “Mistakes are a fact of life
    It is the response to error that counts.”
    —Nikki Giovanni (b. 1943)

    “There are enough fagots and waste wood of all kinds in the forests of most of our towns to support many fires, but which at present warm none, and, some think, hinder the growth of the young wood.”
    —Henry David Thoreau (1817–1862)