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:

    The peculiar evil of silencing the expression of an opinion is, that it is robbing the human race; posterity as well as the existing generation; those who dissent from the opinion, still more than those who hold it. If the opinion is right, they are deprived of the opportunity of exchanging error for truth: if wrong, they lose, what is almost as great a benefit, the clearer perception and livelier impression of truth, produced by its collision with error.
    John Stuart Mill (1806–1873)

    But parents can be understanding and accept the more difficult stages as necessary times of growth for the child. Parents can appreciate the fact that these phases are not easy for the child to live through either; rapid growth times are hard on a child. Perhaps it’s a small comfort to know that the harder-to-live-with stages do alternate with the calmer times,so parents can count on getting periodic breaks.
    Saf Lerman (20th century)