The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The architecture of concurrent programs
The architecture of concurrent programs
Microprogrammed interval arithmetic
ACM SIGNUM Newsletter
Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)
| Hi-index | 0.00 |
This paper presents some algorithms implementing interval arithmetic using floating point arithmetic. The algorithms apply to almost any digital computer supporting normalized floating point arithmetic and provide better performance than conventional interval arithmetic program libraries. For reasons of generality and machine independence, algorithms are presented in a high-level language. They are intended to be used as an implementation guide for interval arithmetic. This paper outlines the requirements for the algorithms, presents the employed techniques and some of the algorithms, and reports on various performance experiments. A detailled description can be found in a seperate document (Clemmesen [1982]) available at the above address.