ulp
nounEtymology Abbreviation of unit in the last place or unit of least precision, coined in 1960 by Canadian mathematician and computer scientist William Kahan (born 1933).
1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences The value that the least significant digit of a floating-point number represents, used as a measure of accuracy in numeric calculations.
- The basic concept of two vectors "agreeing to k ulps" (units in the last place) of each entry or of the largest entry allows us to express relationships among computed values and solutions at perturbed data.1980, Webb Miller, Celia Wrathall, “Software for Roundoff Analysis”, in Software for Roundoff Analysis of Matrix Algorithms, New York, N.Y.; London: Academic Press, →ISBN, section 4.2 (Rounding and Perturbations of the Computational Problem), page 86:
- Floating point operations are correct to within half an ulp, and the calculation of uvw by two floating point multiplications will be correct within about one ulp (ignoring second-order terms).1981, Donald E[rvin] Knuth, “Arithmetic”, in The Art of Computer Programming (Addison-Wesley Series in Computer Science and Information Processing), 2nd edition, volume 2 (Seminumerical Algorithms), Reading, Mass.: Addison-Wesley, →ISBN, page 217; 3rd edition, Reading, Mass.: Addison-Wesley, 1997, →ISBN, section 4.2.2 (Accuracy of Floating Point Arithmetic):
2 more examples
- The difference between two consecutive machine numbers is called an ulp (unit in the last place, i.e., one digit in the least significant place). The size of an ulp varies depending on where you are in the set of machine numbers. [...] Ideally no function should ever return a result with error exceeding half of an ulp since the distance from the true result to the nearest machine number is always less than half of an ulp, the worst case being when it is exactly halfway between two machine numbers.1996, “Numerical Mathematics”, in Victor Adamchik et al., edited by Emily Martin, Mathematica 3.0 Standard Add-on Packages, Champaign, Ill.: Wolfram Media; Cambridge, Cambridgeshire: Cambridge University Press, →ISBN, page 369:
- If, instead of considering ulps of the "exact" value x, we consider ulps of the floating-point value X, we have a property that is very similar to Property 2, with the interesting difference that it now holds for any value of the radix.2010, Jean-Michel Muller et al., “Definitions and Basic Notions”, in Handbook of Floating-Point Arithmetic, Boston, Mass.; Basel: Birkhäuser, →DOI, →ISBN, section 2.6.1 (The Ulp Function), page 34: