language-icon Old Web
English
Sign In

Interval arithmetic

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 metres, using interval arithmetic we might be certain that that person is somewhere between 1.97 and 2.03 metres. 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 metres, using interval arithmetic we might be certain that that person is somewhere between 1.97 and 2.03 metres. 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 (such as differential equations) and optimization problems. Mathematically, instead of working with an uncertain real x {displaystyle x} we work with the two ends of the interval [ a , b ] {displaystyle } that contains x {displaystyle x} . In interval arithmetic, any variable x {displaystyle x} lies between a {displaystyle a} and b {displaystyle b} , or could be one of them. A function f {displaystyle f} when applied to x {displaystyle x} is also uncertain. In interval arithmetic f {displaystyle f} produces an interval [ c , d ] {displaystyle } that is all the possible values for f ( x ) {displaystyle f(x)} for all x ∈ [ a , b ] {displaystyle xin } . The main focus of interval arithmetic is the simplest way to calculate upper and lower endpoints for the range of values of a function in one or more variables. These endpoints are not necessarily the supremum or infimum, since the precise calculation of those values can be difficult or impossible.

[ "Algorithm", "Discrete mathematics", "Mathematical optimization", "Mathematical analysis", "Interval (mathematics)", "interval matrix", "verified computing", "interval methods", "Range (mathematics)", "Interval vector" ]
Parent Topic
Child Topic
    No Parent Topic