Math 2.0

Numerical analysis Definition

Machine epsilon

Builds on Floating-point arithmetic

Definition

Consider a floating-point system with base β\beta and precision pp. The machine epsilon is εmach=β1−p,\varepsilon_{\mathrm{mach}} = \beta^{1-p}, the distance from 11 to the next larger floating-point number. The unit roundoff of the system with rounding to nearest is u=12β1−p.u = \tfrac12 \beta^{1-p}. Some authors call uu the machine epsilon instead.

Remarks

Example: in IEEE binary64, β=2\beta = 2 and p=53p = 53, so εmach=2−52≈2.22×10−16\varepsilon_{\mathrm{mach}} = 2^{-52} \approx 2.22 \times 10^{-16} and u=2−53≈1.11×10−16u = 2^{-53} \approx 1.11 \times 10^{-16}. Check: the floating-point numbers in [1,2)[1, 2) are 1+k 2−521 + k \, 2^{-52} for k=0,1,…,252−1k = 0, 1, \ldots, 2^{52} - 1, so the successor of 11 is 1+2−521 + 2^{-52}. Non-example: the smallest positive floating-point number, about 4.9×10−3244.9 \times 10^{-324} in binary64, is not the machine epsilon; it measures the range, not the relative precision. If xx lies in the range of normalized numbers and fl(x)\mathrm{fl}(x) is the nearest floating-point number, then fl(x)=x(1+δ)\mathrm{fl}(x) = x(1 + \delta) with ∣δ∣≤u\abs{\delta} \le u.

Reading path

To understand this page from the ground up, read these 2 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Floating-point arithmetic concept
  2. Machine epsilon definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Machine_epsilon
About this page
TagJQBG1GT0XW
URIm2://JQBG1GT0XW
Kinddefinition
WritingW0 stub
MSC65G50, 65Y04
DefinesMachine epsilon
UsesFloating-point arithmetic

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.