applicability of interval arithmetic

Bill Walster - Staff OACIS uunet!oacis.org!gww
Tue Feb 26 10:38:24 PST 1991


David Hough cites an example due to Kahan in which the growth of a naive
interval algorithm experienced exponential growth. Presumably,
reformulating the problem will permit interval bounds on the axes of the
solution ellipsoid to be computed sharply. Is it not the case that the
naive algorithm if implemented in real arithmetic would experience the
same kind of exponential error growth? But, without interval arithmetic,
the naive user might not be alerted to the fact that errors have grown
exponentially. Without this warning, he may not be motivated to search
for a more elegant solution. This kind of scenario is a prime example of
one of the functions of interval arithmetic.




More information about the Numeric-interest mailing list