Many distinct algorithms benefit from interval methods. Unfortunately, each algorithm typically re-implements code common to many such algorithms. A generalized interval arithmetic library rationalizes development by providing a framework which may contain code and concepts common to many algorithms. Fewer assumptions need be made by algorithms, as properties of the underlying functions may be tracked.
Essentially, generalized interval arithmetic bundles the lower layers of sophisticated interval arithmetic algorithms into a unified library. With this unification, sophisticated optimization within the common library is possible.
Jeff Tupper | March 1996 |