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:

    Truth is one, but error proliferates. Man tracks it down and cuts it up into little pieces hoping to turn it into grains of truth. But the ultimate atom will always essentially be an error, a miscalculation.
    René Daumal (1908–1944)

    Parents find many different ways to work their way through the assertiveness of their two-year-olds, but seeing that assertiveness as positive energy being directed toward growth as a competent individual may open up some new possibilities.
    Fred Rogers (20th century)