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:

    There exists a black kingdom which the eyes of man avoid because its landscape fails signally to flatter them. This darkness, which he imagines he can dispense with in describing the light, is error with its unknown characteristics.... Error is certainty’s constant companion. Error is the corollary of evidence. And anything said about truth may equally well be said about error: the delusion will be no greater.
    Louis Aragon (1897–1982)

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