Numerical error

In software engineering and mathematics, numerical error is the error in the numerical computations.

Time series of the Tent map for the parameter m=2.0 which shows numerical error: "the plot of time series (plot of x variable with respect to number of iterations) stops fluctuating and no values are observed after n=50". Parameter m= 2.0, initial point is random.

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).

gollark: Anyway, despite being economically bad (unless you can give special things not available on the open market), you may object that gifting is still good because it forms social bonds.
gollark: Well, if it would actually be better for them than the equivalent money try and convince them so.
gollark: Recommend them it, as I said.
gollark: Unless you want to constrain the other person's choices (see: gift cards) in which case bee you.
gollark: It is generally considered good for the costs of gifts between you to equalise over time. So to skip transaction costs you should simply not exchange money and recommend products to each other periodically.

See also

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


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.