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:

    If the individual, or heretic, gets hold of some essential truth, or sees some error in the system being practised, he commits so many marginal errors himself that he is worn out before he can establish his point.
    Ezra Pound (1885–1972)

    Perhaps our national ambition to standardize ourselves has behind it the notion that democracy means standardization. But standardization is the surest way to destroy the initiative, to benumb the creative impulse above all else essential to the vitality and growth of democratic ideals.
    Ida M. Tarbell (1857–1944)