The interval dependency problem is the loss of relationships between repeated occurrences of the same input. For , interval subtraction gives : it permits with independent choices . But the function has actual image of a function . Giving both operands the name does not tell an interval arithmetic calculation to enforce .
For the polynomial on , the natural interval extension is
This allows the impossible combination in the first factor and in the second, producing the spurious upper bound . In the actual function, both occurrences use the same . Completing the square gives , which lies between and on ; every value between these bounds occurs, by continuity and the intermediate value theorem. The maximum occurs at , while either endpoint gives the minimum .
Figure 1.
Independent interval inputs lose the diagonal constraint; subdivision tightens the enclosure of x times one minus x
. Left: the Cartesian product permits separate choices , while the actual function uses only . Right: rectangles from four pieces contain the polynomial curve. Below: one, two and four pieces give interval enclosures with upper bounds , and ; the interval square range gives the exact . Details.
Interval subdivision 2026-10-14
Interval subdivision covers by smaller closed intervals , computes a valid interval enclosure on each, and takes their union. Every allowed input belongs to a piece, so its output belongs to that union. If one closed interval is wanted, take the smallest one containing the union; gaps between separate output pieces can then be lost. Splitting narrows the freedom given to repeated inputs, while increasing the number of evaluations.
For , split at . The natural interval extensions are
Their union is . Four equal pieces sharpen the upper bound again:
The union is now , still wider than the actual image of a function . These are exact rational number bounds: the excess width comes from the interval dependency problem, rather than roundoff error.