Guard digit

Guard digit

In numerical analysis, one or more guard digits can be used to reduce the amount of roundoff error.

For example, suppose that the final result of a long, multi-step calculation can be safely rounded off to "N" decimal places. That is to say, the roundoff error introduced by this final roundoff makes a negligible contribution to the overall uncertainty.

However, it is quite likely that it is "not" safe to round off the intermediate steps in the calculation to the same number of digits. Beware that roundoff errors can accumulate. If "M" decimal places are used in the intermediate calculation, we say there are "M-N" guard digits.

Guard Digits are also used in floating point operations in most computer systems. Given 2^1*0.100 - 2^0*0.111 we have to line up the binary points. This means we must add an extra digit to the first operand--a guard digit--this gives us 2^1*0.1000 - 2^1*0.0111 performing this operation gives us 2^1*0.0001 or 2-^2*0.100. Without using a guard digit we have 2^1*0.100 - 2^1*0.011 this yields 2^1*0.001 or 2-^1*0.100 This gives us a relative error of 1. Therefore we can see how important guard digits can be.

References

* Forman S. Acton. "Numerical Methods that Work", The Mathematical Association of America (August 1997).
* Higham, Nicholas J. "Accuracy and Stability of Numerical Algorithms", Washington D.C.: Society for Industrial & Applied Mathematics, 2002.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • 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

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • List of mathematics articles (G) — NOTOC G G₂ G delta space G networks Gδ set G structure G test G127 G2 manifold G2 structure Gabor atom Gabor filter Gabor transform Gabor Wigner transform Gabow s algorithm Gabriel graph Gabriel s Horn Gain graph Gain group Galerkin method… …   Wikipedia

  • разряд защиты — Один из дополнительных разрядов промежуточных результатов, обеспечивающих сохранение точности. [Домарев В.В. Безопасность информационных технологий. Системный подход.] Тематики защита информации EN guard digit …   Справочник технического переводчика

  • Universal Product Code — The Universal Product Code (UPC) is a barcode symbology (i.e., a specific type of barcode), that is widely used in the United States and Canada for tracking trade items in stores. Current code The UPC encodes 12 decimal digits as SLLLLLLMRRRRRRE …   Wikipedia

  • Hull classification symbol — This article is about the U.S. Navy system. For the similar system used by Canadian Forces, see Hull classification symbol (Canada). The United States Navy, United States Coast Guard, and United States National Oceanic and Atmospheric… …   Wikipedia

  • Call sign — In broadcasting and radio communications, a call sign (also known as a callsign or call letters, or abbreviated as a call, or otherwise known as a handle) is a unique designation for a transmitting station. In some countries they are used as… …   Wikipedia

  • United States military occupation code — A United States military occupation code, or a Military Occupational Specialty code (MOS), is a nine character code used in the United States Army and United States Marines to identify a specific job. In the U.S. Air Force, a system of Air Force… …   Wikipedia

  • MSI Barcode — for the number 1234567 with Mod 10 check digit MSI (also known as Modified Plessey) is a barcode symbology developed by the MSI Data Corporation, based on the original Plessey Code symbology. It is a continuous symbology that is not self checking …   Wikipedia

  • Interstate Highway System — Interstate redirects here. For other uses, see Interstate (disambiguation). Interstate Highways in the 48 contiguous states. Dark orange routes are built and open freeways, blue are open auxiliary routes, and green dashed indicates proposed… …   Wikipedia

Share the article and excerpts

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