Numerical error
In software engineering and mathematics, numerical error is the error in the numerical computations.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e8/Time_series_of_the_Tent_map_for_the_parameter_m%3D2.0_which_shows_numerical_error.svg/220px-Time_series_of_the_Tent_map_for_the_parameter_m%3D2.0_which_shows_numerical_error.svg.png)
Types
It can be the combined effect of two kinds of error in a calculation.
- the first is caused by the finite precision of computations involving floating-point or integer values
- the second usually called truncation error is the difference between the exact mathematical solution and the approximate solution obtained when simplifications are made to the mathematical equations to make them more amenable to calculation. The term truncation comes from the fact that either these simplifications usually involve the truncation of an infinite series expansion so as to make the computation possible and practical, or because the least significant bits of an arithmetic operation are thrown away.
Measure
Floating-point numerical error is often measured in ULP (unit in the last place).
See also
- Loss of significance
- Numerical analysis
- Error analysis (mathematics)
- Round-off error
- Kahan summation algorithm
- Numerical sign problem
References
- Accuracy and Stability of Numerical Algorithms, Nicholas J. Higham, ISBN 0-89871-355-2
- "Computational Error And Complexity In Science And Engineering", V. Lakshmikantham, S.K. Sen, ISBN 0444518606
- v
- t
- e
![]() | This applied mathematics-related article is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e