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 as certain as it is strange that truth and error come from one and the same source; for that reason one must often not do something to the detriment of error since one would do also something detrimental to truth.”
    —Johann Wolfgang Von Goethe (1749–1832)

    “Of all the wastes of human ignorance perhaps the most extravagant and costly to human growth has been the waste of the distinctive powers of womanhood after the child-bearing age.”
    —Anna Garlin Spencer (1851–1931)