Approximation error
From Wikipedia, the free encyclopedia
In the mathematical subfield of numerical analysis the approximation error in some data is the discrepancy between an exact value and some approximation to it. An approximation error can occur because
- the measurement of the data is not precise (due to the instruments), or
- approximations are used instead of the real data (e.g., 3.14 instead of π).
One commonly distinguishes between the relative error and the absolute error.
The numerical stability of an algorithm in numerical analysis indicates how the error is propagated by the algorithm.
[edit] Definitions
Given some value a and an approximation b of a, the absolute error is
- <math>\epsilon = |a - b|\,</math>
the relative error is
- <math>\eta = \frac{|a - b|}{|a|} </math>
and the percent error is
- <math>\delta = \frac{|a-b|}{|a|}\times{}100\%</math>
where the vertical bars denote the absolute value, a represents the true value, and b represents the approximation to a.
[edit] Propagation of errors
When calculating using approximate values it is important to be able to calculate the errors involved.
For measured values X & Y with absolute errors <math>\epsilon x\,</math> & <math>\epsilon y\,</math> and relative errors <math>\eta x\,</math> & <math>\eta y\,</math> respectively, we can use:
- For <math>Z = X + Y\,</math>:
- <math>\epsilon z = \epsilon x + \epsilon y\,</math>
- For <math>Z = X - Y\,</math>::
- <math>\epsilon z = |\epsilon x - \epsilon y|\,</math>
- For <math>Z = X \times Y\,</math>:
- <math>\eta z = \eta x + \eta y\,</math>
- For <math>Z = X / Y\,</math>:
- <math>\eta z = |\eta x - \eta y|\,</math>de:Rundungsfehler
es:Error de aproximación fr:Erreur d'approximation nl:Benaderingsfout pl:Błąd przybliżenia sv:Absolutfel zh:逼近误差
