1. A method for using a computer system to evaluate a function within a domain using an interval computing technique, the method comprising: receiving the function and the domain over which the function is to be evaluated; creating a set of sampling subdomains within the domain by generating a set of boxes of different sizes which are located at different positions across the domain; performing evaluations on the set of sampling subdomains to generate evaluation results; sorting the evaluation results based on box size; selecting a box size from the different box sizes by identifying a largest box size which achieves tight bounds on the evaluation results; discretizing the domain into subdomains of the selected box size; and using the interval computing technique to evaluate the function on each of the subdomains wherein the interval computing technique recursively subdivides and evaluates the function on the subdomains.