Evaluation of Cascaded Interval Function Constraints
Eero Hyvönen · 1999
Cascaded function evaluation, i.e., evaluation of a set of mutually dependent arithmetic functions is a basic computational task performed by, for example, numerical constraint propagation engines and spreadsheet programs. When generalizing such computations into the interval domain, problems are encountered: the actual feasible value ranges for the function values cannot be determined without using both algebraic and numerical interval techniques. This paper develops techniques for cascaded interval function evaluation and presents their implementation as a C++ library.