Determine the machine precision in Matlab

Click For Summary
SUMMARY

The discussion focuses on determining machine precision, also known as machine epsilon, in MATLAB. Users can implement a routine to find machine epsilon by repeatedly halving a number until it no longer affects the result of an addition operation with 1.0. The first algorithm provided, which checks if x is less than 2.0, is recommended for accuracy, while the second algorithm, which compares to zero, yields a smaller but less reliable epsilon. MATLAB R14 outputs an epsilon value of 2.2204e-016, aligning with the results from the C implementation of the algorithms.

PREREQUISITES
  • Understanding of floating-point arithmetic
  • Familiarity with MATLAB programming
  • Basic knowledge of algorithm design
  • Experience with numerical methods
NEXT STEPS
  • Research MATLAB's built-in functions for numerical precision, specifically the 'eps' function
  • Explore the differences between single and double precision in MATLAB
  • Learn about floating-point representation and its implications on numerical accuracy
  • Investigate the effects of machine epsilon on numerical algorithms and computations
USEFUL FOR

Mathematics students, engineers, and software developers who require precise numerical computations in MATLAB or are interested in understanding floating-point precision issues.

madking153
Messages
37
Reaction score
0
hi, how to determine the machine precision in MATLAB and estimate from this how many bits are used in the mantissa ??
 
Physics news on Phys.org
madking153 said:
hi, how to determine the machine precision in MATLAB and estimate from this how many bits are used in the mantissa ??

OK, since no one tackled this, I will.

This is not restricted to just using Matlab, but I think you can write your own routine in matlab.

The common way of determining machine precision (some call it the machine epsilon) is the figure out when a mathematical operation hasn't changed when two different numbers are used that only differ by a very small amount (thus the term machine "epsilon"). For example, write a routine like this:

1. x = 1.0
2. x = (x/2) + 1.0
3. If x > 1.0, go do (2) again

It will continue to do the loop until x is small enough that when you add it to 1.0, the machine no longer sees it as any different than 1.0. Try this with a few times with x defined with several different precision. The smallest value of x upon exiting the loop is your machine epsilon.

Now, what is interesting also is that you MAY get a different value for the machine epsilon if you do this instead:

1. x = 1.0
2. x = x/2
3. If x > 0, go do (2) again

At first glance, there shouldn't be any different between these two routines, but it depends on how the machine or register compares a value with the value "0". You get a smaller machine epsilon using this routine. However, I don't think this is a safe lower limit to use, since most of the time, you are actually doing mathematical operations. So the earlier machine epsilon will be the one to trust.

Zz.
 
in MatLab you can simply type:
eps <enter>
 
ZapperZ said:
1. x = 1.0
2. x = (x/2) + 1.0
3. If x > 1.0, go do (2) again

Thanks ZapperZ for showing me this method!

However I think the first algorithm has a small error. The sequence approaches 2.0

On iteration
1 x = 1.5
2 x = 1.75
3 x = 1.875
...

So I think the algorithm should be recoded as
1. x = 1.0
2. x = (x/2) + 1.0
3. If x < 2.0, go do (2) again

Incidentally, I coded both algorithms in C and ran them on my P4.
Algorithm 1 ran for 24 iterations and algorithm 2 ran for 150 iterations with floats, and 53 and 1075 (!) for doubles.

So you were right, the compare to zero is much more accurate in floating point math.

Also, on my machine, MATLAB R14 produces

>> eps

ans =

2.2204e-016

which corresponds to the algorithm 1 double answer obtained from the C program.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K