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:

    “An error is the more dangerous in proportion to the degree of truth which it contains.”
    —Henri-Frédéric Amiel (1821–1881)

    “Those who have been immersed in the tragedy of massive death during wartime, and who have faced it squarely, never allowing their senses and feelings to become numbed and indifferent, have emerged from their experiences with growth and humanness greater than that achieved through almost any other means.”
    —Elisabeth Kübler-Ross (b. 1926)