Sharpening Interval Computations

Author: Hansen Eldon  

Publisher: Springer Publishing Company

ISSN: 1385-3139

Source: Reliable Computing, Vol.12, Iss.1, 2006-02, pp. : 21-34

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We consider ways to use monotonicity to reduce the excess width (due to dependence) of computed intervals. Use of monotonicity generally involves evaluation of a derivative. We show how monotonicity can often be used without evaluating derivatives. As examples, we show how Gaussian elimination and evaluation of slopes can be sharpened. A variable amount of extra computing is required to obtain the sharper results.