Correlated floating point errors
James Demmel
uunet!zil.CS.Berkeley.EDU!demmel
Mon Dec 13 18:02:23 PST 1993
I believe this is just another way of referring to backward error analysis:
A numerical algorithm alg(x), which approximates a mathematical function f(x),
and would equal f(x) were it not for roundoff, is called backward stable if
alg(x) = f(x+e), where e is small compared to x.
The intermediate results computed inside alg(x) may differ significantly from
their exact counterparts, although the final answer may be fine. This backward
stability property is true of a great many numerical algorithms, such as
matrix computations. This kind of analysis is discussed in many numerical
analysis textbooks.
Jim Demmel
UC Berkeley
More information about the Numeric-interest
mailing list