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:

    “Still we live meanly, like ants; though the fable tells us that we were long ago changed into men; like pygmies we fight with cranes; it is error upon error, and clout upon clout, and our best virtue has for its occasion a superfluous and evitable wretchedness. Our life is frittered away by detail.”
    —Henry David Thoreau (1817–1862)

    “You know that the nucleus of a time is not
    The poet but the poem, the growth of the mind
    Of the world, the heroic effort to live expressed
    As victory. The poet does not speak in ruins
    Nor stand there making orotund consolations.
    He shares the confusions of intelligence.”
    —Wallace Stevens (1879–1955)