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:

    “They have their belief, these poor Tibet people, that Providence sends down always an Incarnation of Himself into every generation. At bottom some belief in a kind of pope! At bottom still better, a belief that there is a Greatest Man; that he is discoverable; that, once discovered, we ought to treat him with an obedience which knows no bounds. This is the truth of Grand Lamaism; the “discoverability” is the only error here.”
    —Thomas Carlyle (1795–1881)

    “But parents can be understanding and accept the more difficult stages as necessary times of growth for the child. Parents can appreciate the fact that these phases are not easy for the child to live through either; rapid growth times are hard on a child. Perhaps it’s a small comfort to know that the harder-to-live-with stages do alternate with the calmer times,so parents can count on getting periodic breaks.”
    —Saf Lerman (20th century)