 
  
  
  
  
 
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     . Each real interval is specified
by a lower and upper endpoint, both of which are extended
real numbers.
 . Each real interval is specified
by a lower and upper endpoint, both of which are extended
real numbers.
  
 
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   is a valid
interval representation of the n-ary function
  is a valid
interval representation of the n-ary function   if
 
if   satisfies the interval inclusion property.
The function
  satisfies the interval inclusion property.
The function   satisfies the inclusion property if
  satisfies the inclusion property if
  
 
The judgement of model quality can again be guided by the interval
extension   of a real function
 
of a real function   .
The interval extension is defined as before:
 .
The interval extension is defined as before:
  
 
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.
 
  
  
  
  
 | Jeff Tupper | March 1996 |