Namespaces
Variants
Actions

Difference between revisions of "Error"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
m
Line 1: Line 1:
The difference <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e0362201.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e0362202.png" /> is a given number that is considered as the approximate value of a certain quantity with exact value <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e0362203.png" />. The difference <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e0362204.png" /> is also called the absolute error. The ratio of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e0362205.png" /> to <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e0362206.png" /> is called the relative error of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e0362207.png" />. To characterize the error one usually states bounds on it. A number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e0362208.png" /> such that
+
The difference $x-a$, where $a$ is a given number that is considered as the approximate value of a certain quantity with exact value $x$. The difference $|x-a|$ is also called the absolute error. The ratio of $|x-a|$ to $|a|$ is called the relative error of $a$. To characterize the error one usually states bounds on it. A number $\Delta(a)$ such that
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e0362209.png" /></td> </tr></table>
+
$$ |x-a| \leq \Delta(a), $$
 +
is called a bound on the absolute error. A number $\delta(a)$ such that
  
is called a bound on the absolute error. A number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622010.png" /> such that
+
$$ \left|\frac{x-a}{a}\right| \leq \delta(a) $$
 +
is called a bound on the relative error. A bound on the relative error is frequently expressed in percentages. The smallest possible numbers are taken as $\Delta(a)$ and $\delta(a)$.
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622011.png" /></td> </tr></table>
+
The information that the number $a$ is the approximate value of $x$ with a bound $\Delta(a)$ of the absolute error is usually stated as:
 
 
is called a bound on the relative error. A bound on the relative error is frequently expressed in percentages. The smallest possible numbers are taken as <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622012.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622013.png" />.
 
 
 
The information that the number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622014.png" /> is the approximate value of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622015.png" /> with a bound <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622016.png" /> of the absolute error is usually stated as:
 
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622017.png" /></td> </tr></table>
 
  
 +
$$ x = a \pm \Delta(a). $$
 
The analogous relation for the relative error is written as
 
The analogous relation for the relative error is written as
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622018.png" /></td> </tr></table>
+
$$ x = a(1\pm \delta(a)). $$
 
+
The bounds on the absolute and relative errors indicate the maximum possible discrepancy between $x$ and $a$. At the same time, one often uses error characteristics that incorporate the character of the error (for example, the error of a measurement) and the frequencies of different values of the difference between $x$ and $a$. Probabilistic methods are used in the last approach (see [[Errors, theory of|Errors, theory of]]).
The bounds on the absolute and relative errors indicate the maximum possible discrepancy between <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622019.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622020.png" />. At the same time, one often uses error characteristics that incorporate the character of the error (for example, the error of a measurement) and the frequencies of different values of the difference between <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622021.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036220/e03622022.png" />. Probabilistic methods are used in the last approach (see [[Errors, theory of|Errors, theory of]]).
 
  
 
In the numerical solution of a problem, the error in the result is due to inaccuracies occurring in the formulation and in the methods of solution. The error arising because of inaccuracy in the mathematical description of a real process is called the error of the model; that arising from inaccuracy in specifying the initial data is called the input-data error; that due to inaccuracy in the method of solution is called the methodological error; and that due to inaccuracy in the computations is called the computational error (rounding error). Sometimes the error of the model and the input-data error are combined under the name inherent error.
 
In the numerical solution of a problem, the error in the result is due to inaccuracies occurring in the formulation and in the methods of solution. The error arising because of inaccuracy in the mathematical description of a real process is called the error of the model; that arising from inaccuracy in specifying the initial data is called the input-data error; that due to inaccuracy in the method of solution is called the methodological error; and that due to inaccuracy in the computations is called the computational error (rounding error). Sometimes the error of the model and the input-data error are combined under the name inherent error.
Line 24: Line 20:
  
 
====References====
 
====References====
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  I.S. Berezin,  N.P. Zhidkov,  "Computing methods" , Pergamon  (1973)  (Translated from Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  N.S. Bakhvalov,  "Numerical methods: analysis, algebra, ordinary differential equations" , MIR  (1977)  (Translated from Russian)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top">  V.V. Voevodin,  "Numerical methods of algebra" , Moscow  (1966)  (In Russian)</TD></TR></table>
+
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  I.S. Berezin,  N.P. Zhidkov,  "Computing methods" , Pergamon  (1973)  (Translated from Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  N.S. Bakhvalov,  "Numerical methods: analysis, algebra, ordinary differential equations" , MIR  (1977)  (Translated from Russian)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top">  V.V. Voevodin,  "Numerical methods of algebra" , Moscow  (1966)  (In Russian)</TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top"> J.H. Wilkinson, "Rounding errors in algebraic processes" , Prentice-Hall (1963)</TD></TR></table>
 
 
  
  
 
====Comments====
 
====Comments====
 
Apart from errors caused by the finite arithmetic, also discretization errors (when replacing a differential equation by a difference equation) or truncation errors (by making an infinite process, like a series, finite) are a major source of study in numerical analysis. See [[Difference methods|Difference methods]].
 
Apart from errors caused by the finite arithmetic, also discretization errors (when replacing a differential equation by a difference equation) or truncation errors (by making an infinite process, like a series, finite) are a major source of study in numerical analysis. See [[Difference methods|Difference methods]].
 
====References====
 
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  J.H. Wilkinson,  "Rounding errors in algebraic processes" , Prentice-Hall  (1963)</TD></TR></table>
 

Revision as of 09:45, 3 February 2012

The difference $x-a$, where $a$ is a given number that is considered as the approximate value of a certain quantity with exact value $x$. The difference $|x-a|$ is also called the absolute error. The ratio of $|x-a|$ to $|a|$ is called the relative error of $a$. To characterize the error one usually states bounds on it. A number $\Delta(a)$ such that

$$ |x-a| \leq \Delta(a), $$ is called a bound on the absolute error. A number $\delta(a)$ such that

$$ \left|\frac{x-a}{a}\right| \leq \delta(a) $$ is called a bound on the relative error. A bound on the relative error is frequently expressed in percentages. The smallest possible numbers are taken as $\Delta(a)$ and $\delta(a)$.

The information that the number $a$ is the approximate value of $x$ with a bound $\Delta(a)$ of the absolute error is usually stated as:

$$ x = a \pm \Delta(a). $$ The analogous relation for the relative error is written as

$$ x = a(1\pm \delta(a)). $$ The bounds on the absolute and relative errors indicate the maximum possible discrepancy between $x$ and $a$. At the same time, one often uses error characteristics that incorporate the character of the error (for example, the error of a measurement) and the frequencies of different values of the difference between $x$ and $a$. Probabilistic methods are used in the last approach (see Errors, theory of).

In the numerical solution of a problem, the error in the result is due to inaccuracies occurring in the formulation and in the methods of solution. The error arising because of inaccuracy in the mathematical description of a real process is called the error of the model; that arising from inaccuracy in specifying the initial data is called the input-data error; that due to inaccuracy in the method of solution is called the methodological error; and that due to inaccuracy in the computations is called the computational error (rounding error). Sometimes the error of the model and the input-data error are combined under the name inherent error.

During the calculations, the initial errors are sequentially transferred from operation to operation, and they accumulate and generate new errors. Error occurrence and propagation in calculations is the subject of special researches (see Computational mathematics).

References

[1] I.S. Berezin, N.P. Zhidkov, "Computing methods" , Pergamon (1973) (Translated from Russian)
[2] N.S. Bakhvalov, "Numerical methods: analysis, algebra, ordinary differential equations" , MIR (1977) (Translated from Russian)
[3] V.V. Voevodin, "Numerical methods of algebra" , Moscow (1966) (In Russian)
[4] J.H. Wilkinson, "Rounding errors in algebraic processes" , Prentice-Hall (1963)


Comments

Apart from errors caused by the finite arithmetic, also discretization errors (when replacing a differential equation by a difference equation) or truncation errors (by making an infinite process, like a series, finite) are a major source of study in numerical analysis. See Difference methods.

How to Cite This Entry:
Error. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Error&oldid=17295
This article was adapted from an original article by G.D. Kim (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article