Title :
Some experiments using interval arithmetic
Author :
Reuter, Eric K. ; Jeter, John P. ; Anderson, J. Wayne ; Shriver, Bruce D.
Author_Institution :
Comput. Sci. Dept., Univ. of Southwestern Louisiana, Lafayette, LA, USA
Abstract :
This paper reviews past experiences and discusses future work in the area of interval arithmetic at the University of Southwestern Louisiana(USL). Two versions of interval arithmetic were developed and implemented at USL(*). An interval data type declaration and the necessary mathematical functions for this data type were added to Fortran via the preprocessor Augment(4, 5). In the first version, the endpoints of the intervals were represented as single percision floating point numbers. In the other version, the endpoints were represented to 56 decimal digits. Production engineering programs were run as benchmarks(8). The accumulation ot computational and algorithmic error could be observed as a widening of the intervals. The benchmarks were also run in normal single and double precision arithmetic. In some instances, the result obtained from a single or double precision calculation was not bounded by the corresponding interval result indicating some problem with the algorithm. The widening of an interval does not necessarily indicate a data sensitivity nor error in an algorithm. However, these large intervals can be used as indicator of no problems. As could be expected, the 56-decimal digit precision interval gave better results in terms of smaller intervals due to the increased amount of precision. The obvious problem with this version is that the amount of overhead required for its execution is high.
Keywords :
FORTRAN; floating point arithmetic; 56-decimal digit precision interval; Fortran; University of Southwestern Louisiana; data type mathematical functions; double precision arithmetic; floating point numbers; interval arithmetic; interval data type declaration; preprocessor augment; production engineering programs; single precision arithmetic; Accuracy; Benchmark testing; Computers; Equations; Mathematical model; Symmetric matrices;
Conference_Titel :
Computer Arithmetic (ARITH), 1978 IEEE 4th Symposium on
Conference_Location :
Santa Monica, CA
DOI :
10.1109/ARITH.1978.6155754