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:

    “In Pride, in reas’ning Pride, our error lies;
    All quit their sphere, and rush into the skies.
    Pride still is aiming at the blest abodes,
    Men would be Angels, Angels would be Gods.”
    —Alexander Pope (1688–1744)

    “All growth is a leap in the dark, a spontaneous unpremeditated act without benefit of experience.”
    —Henry Miller (1891–1980)