Interval Arithmetic Algorithm

From GM-RKB
Jump to navigation Jump to search

An Interval Arithmetic Algorithm is a numerical analysis algorithm that can put bounds on rounding errors and measurement error by ...



References

2016

  • (Wikipedia, 2016) ⇒ http://wikipedia.org/wiki/interval_arithmetic Retrieved:2016-3-28.
    • 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 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 and optimization problems.

      Mathematically, instead of working with an uncertain real [math]\displaystyle{ x }[/math] we work with the two ends of the interval [math]\displaystyle{ [a,b] }[/math] which contains [math]\displaystyle{ x }[/math] . In interval arithmetic, any variable [math]\displaystyle{ x }[/math] lies between [math]\displaystyle{ a }[/math] and [math]\displaystyle{ b }[/math] , or could be one of them. A function [math]\displaystyle{ f }[/math] when applied to [math]\displaystyle{ x }[/math] is also uncertain. In interval arithmetic [math]\displaystyle{ f }[/math] produces an interval [math]\displaystyle{ [c,d] }[/math] which is all the possible values for [math]\displaystyle{ f(x) }[/math] for all [math]\displaystyle{ x \in [a,b] }[/math] .