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:
“There is a lot of difference between tempting and leading into error. God tempts but does not lead into error. To tempt is to provide opportunities for us to do certain things if we do not love God, but putting us under no necessity to do so. To lead into error is to compel a man necessarily to conclude and follow a falsehood.”
—Blaise Pascal (1623–1662)
“I conceive that the leading characteristic of the nineteenth century has been the rapid growth of the scientific spirit, the consequent application of scientific methods of investigation to all the problems with which the human mind is occupied, and the correlative rejection of traditional beliefs which have proved their incompetence to bear such investigation.”
—Thomas Henry Huxley (1825–95)