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 ∼  C∙n∙Ei, where C is a constant independent of n, then the growth of the error is said to be linear. If En ∼  Cn∙Ei, 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:

    “No consensus of men can make an error erroneous. We can only find or commit an error, not create it. When we commit an error, we say what was an error already.”
    —Josiah Royce (1855–1916)

    “When I have plucked the rose,
    I cannot give it vital growth again,
    It needs must wither. I’ll smell it on the tree.”
    —William Shakespeare (1564–1616)