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:

    “Literature exists at the same time in the modes of error and truth; it both betrays and obeys its own mode of being.”
    —Paul Deman (1919–1983)

    “Sensuality often accelerates the growth of love so much that its roots remain weak and are easily pulled up.”
    —Friedrich Nietzsche (1844–1900)