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 ∼  CnEi, where C is a constant independent of n, then the growth of the error is said to be linear. If En ∼  CnEi, 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:

    Custom calls me to’t.
    What custom wills, in all things should we do’t,
    The dust on antique time would lie unswept,
    And mountainous error be too highly heaped
    For truth to o’erpeer.
    William Shakespeare (1564–1616)

    It is in the comprehension of the physically disabled, or disordered ... that we are behind our age.... sympathy as a fine art is backward in the growth of progress ...
    Elizabeth Stuart Phelps (1844–1911)