Truncation error

Truncation error

Truncation error or discretization error is error made by numerical algorithms that arises from taking finite number of steps in computation. It is present even with infinite-precision arithmetic, because it is caused by truncation of the infinite Taylor series to form the algorithm.

Use of arbitrarily small steps in numerical computation is prevented by round-off error, which are the consequence of using finite precision floating point numbers on computers.

When we have ,!sin(x) = x + R(x), the remainder or chopped portion ,!R(x) is known as truncation error.

See also

* Truncation


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • truncation error — atmetimo klaida statusas T sritis automatika atitikmenys: angl. truncation error vok. Abbrechfehler, m rus. ошибка отбрасывания, f pranc. erreur de troncature, f; erreur de tronquage, f …   Automatikos terminų žodynas

  • truncation error — noun (mathematics) a miscalculation that results from cutting off a numerical calculation before it is finished • Topics: ↑mathematics, ↑math, ↑maths • Hypernyms: ↑miscalculation, ↑misreckoning, ↑misestimation …   Useful english dictionary

  • Truncation — In mathematics, truncation is the term for limiting the number of digits right of the decimal point, by discarding the least significant ones.For example, consider the real numbers:5.6341432543653654:32.438191288:6.3444444444444To truncate these… …   Wikipedia

  • error — errorless, adj. errorlessly, adv. /er euhr/, n. 1. a deviation from accuracy or correctness; a mistake, as in action or speech: His speech contained several factual errors. 2. belief in something untrue; the holding of mistaken opinions. 3. the… …   Universalium

  • Error detection and correction — In mathematics, computer science, telecommunication, and information theory, error detection and correction has great practical importance in maintaining data (information) integrity across noisy channels and less than reliable storage… …   Wikipedia

  • Numerical error — In software engineering and mathematics, numerical error is 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… …   Wikipedia

  • Round-off error — For the acrobatic movement, roundoff, see Roundoff. A round off error, also called rounding error, is the difference between the calculated approximation of a number and its exact mathematical value. Numerical analysis specifically tries to… …   Wikipedia

  • Block Truncation Coding — Block Truncation Coding, or BTC, is a type of lossy image compression technique for greyscale images. It divides the original images into blocks and then uses a quantiser to reduce the number of grey levels in each block whilst maintaining the… …   Wikipedia

  • Quantization error — The difference between the actual analog value and quantized digital value due is called quantization error. This error is due either to rounding or truncation.Many physical quantities are actually quantized by physical entities. Examples of… …   Wikipedia

  • Data truncation — In databases and computer networking data truncation occurs when data or a data stream (such as a file) is stored in a location too short to hold its entire length. Data truncation may occur automatically, such as when a long string is written to …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”