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:

    ‘Tis this desire of bending all things to our own purposes which turns them into confusion and is the chief source of every error in our lives.
    Sarah Fielding (1710–1768)

    The Past—the dark unfathom’d retrospect!
    The teeming gulf—the sleepers and the shadows!
    The past! the infinite greatness of the past!
    For what is the present after all but a growth out of the past?
    Walt Whitman (1819–1892)