Skip to content

Interval Arithmetic, Part I

psholtz edited this page Dec 16, 2012 · 13 revisions

Show that under the assumption of small percentage tolerances there is a single formula for the approximate percentage tolerance of the product of two intervals in terms of the tolerances of the factors. You may simplify the problem by assuming that all numbers are positive.

Solution

Suppose we have two intervals, spanning intervals which are completely positive.

Let the first interval be centered at "x", with width "a".

Let the second interval be centered at "y", with width "b".

(define i1 (make-center-width 'x 'a))
(define i2 (make-center-width 'y 'b))

The intervals look like the following:

http://farm9.staticflickr.com/8212/8268153962_4ef3a9fbc8_m.jpg

Since all numbers are positive, the product of the two intervals is given by:

http://farm9.staticflickr.com/8500/8268153942_49439ab79c.jpg

Let's try to factor the product "xy" out of the last three terms:

http://farm9.staticflickr.com/8339/8268153912_8257e070ef.jpg

We can define the relative percentage errors as follows:

http://farm9.staticflickr.com/8082/8267084103_723e9996ea_m.jpg

It is given that these percentages are small, i.e., much less than 1 and close to 0.

The product can be rewritten as :

http://farm9.staticflickr.com/8350/8268153874_c9d6633709.jpg

Since the percentages are small, we can neglect p1*p2, which is second order.

We are left with (the approximate relation):

http://farm9.staticflickr.com/8206/8267084045_bac2c64d2c.jpg