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:

    “It is not to everyone’s taste that truth should be pronounced pleasant. But at least let no one believe that error becomes truth when it is pronounced unpleasant.”
    —Friedrich Nietzsche (1844–1900)

    “This [new] period of parenting is an intense one. Never will we know such responsibility, such productive and hard work, such potential for isolation in the caretaking role and such intimacy and close involvement in the growth and development of another human being.”
    —Joan Sheingold Ditzion and Dennie Palmer (20th century)