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:

    You can hardly convince a man of an error in a life-time, but must content yourself with the reflection that the progress of science is slow. If he is not convinced, his grandchildren may be. The geologists tell us that it took one hundred years to prove that fossils are organic, and one hundred and fifty more to prove that they are not to be referred to the Noachian deluge.
    Henry David Thoreau (1817–1862)

    All growth is a leap in the dark, a spontaneous unpremeditated act without benefit of experience.
    Henry Miller (1891–1980)