Interval arithmetic, interval mathematics, interval analysis, or interval computation, is a method developed by mathematicians since the 1950s and 1960s as an approach to putting bounds on rounding errors and measurement errors in mathematical computation and thus developing numerical methods that yield reliable results. Very simply put, it represents each value as a range of possibilities. For example, instead of estimating the height of someone using standard arithmetic as 2.0 meters, using interval arithmetic we might be certain that that person is somewhere between 1.97 and 2.03 meters.
Whereas classical arithmetic defines operations on individual numbers, interval arithmetic defines a set of operations on intervals:
- T · S = { x | there is some y in T, and some z in S, such that x = y · z }.
The basic operations of interval arithmetic are, for two intervals and that are subsets of the real line (-∞, ∞),
- + = =
- − = =
- × =
- ÷ = when 0 is not in .
Division by an interval containing zero is not defined under the basic interval arithmetic. The addition and multiplication operations are commutative, associative and sub-distributive: the set X ( Y + Z ) is a subset of XY + XZ.
Instead of working with an uncertain real we work with the two ends of the interval which contains : lies between and, or could be one of them. Similarly a function when applied to is also uncertain. Instead, in interval arithmetic produces an interval which is all the possible values for for all .
This concept is suitable for a variety of purposes. The most common use is to keep track of and handle rounding errors directly during the calculation and of uncertainties in the knowledge of the exact values of physical and technical parameters. The latter often arise from measurement errors and tolerances for components or due to limits on computational accuracy. Interval arithmetic also helps find reliable and guaranteed solutions to equations and optimization problems.
Read more about Interval Arithmetic: Introduction, Complex Interval Arithmetic, Interval Methods, Application, History, Patents, Implementations, IEEE Interval Standard – P1788
Famous quotes containing the words interval and/or arithmetic:
“I was interested to see how a pioneer lived on this side of the country. His life is in some respects more adventurous than that of his brother in the West; for he contends with winter as well as the wilderness, and there is a greater interval of time at least between him and the army which is to follow. Here immigration is a tide which may ebb when it has swept away the pines; there it is not a tide, but an inundation, and roads and other improvements come steadily rushing after.”
—Henry David Thoreau (1817–1862)
“‘Tis no extravagant arithmetic to say, that for every ten jokes,—thou hast got an hundred enemies; and till thou hast gone on, and raised a swarm of wasps about thine ears, and art half stung to death by them, thou wilt never be convinced it is so.”
—Laurence Sterne (1713–1768)