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 an old error of man to forget to put quotation marks where he borrows from a woman’s brain!”
    —Anna Garlin Spencer (1851–1931)

    “When I have plucked the rose,
    I cannot give it vital growth again,
    It needs must wither. I’ll smell it on the tree.”
    —William Shakespeare (1564–1616)