next up previous notation contents
Next: 2.9 Generalized Interval Arithmetic Up: 2 Numbers Previous: 2.7.5 Algebraic Properties

2.8 Real Interval Arithmetic

As extended numbers are useful when discussing floating point numbers, real intervals are a useful abstract model of floating point intervals. The set of real intervals is denoted by   tex2html_wrap_inline32653 . Each real interval is specified by a lower and upper endpoint, both of which are extended real numbers.

figure6757

The syntax for intervals is used for all forms of interval arithmetic, and will be used for abstract models of interval arithmetic as well. The ensuing development of interval arithmetic will flesh out the concepts introduced by floating point interval arithmetic.

Interval arithmetic is used to model computations with reals. Operators are defined over the reals and then modelled with interval operators. The interval inclusion property gives interval methods their rigor. An n-ary function tex2html_wrap_inline31397 is a valid interval representation of the n-ary function tex2html_wrap_inline32577 if tex2html_wrap_inline31397 satisfies the interval inclusion property. The function tex2html_wrap_inline31397 satisfies the inclusion property if

math6777

The judgement of model quality can again be guided by the interval extension tex2html_wrap_inline32667 of a real function tex2html_wrap_inline32669 . The interval extension is defined as before:

math6785

The interval extension of a real function is the best possible model of that real function.

Real intervals behave much like the floating point intervals they abstract. The abstraction allows one to ignore the effects of rounding, which can simplify discussion and analysis.


next up previous notation contents
Next: 2.9 Generalized Interval Arithmetic Up: 2 Numbers Previous: 2.7.5 Algebraic Properties
Jeff TupperMarch 1996