Question: In this problem, you will prove that the absolute value of the true relative round-off error |E_t/x| associated with the approximate representation of any number

 In this problem, you will prove that the absolute value of

In this problem, you will prove that the absolute value of the true relative round-off error |E_t/x| associated with the approximate representation of any number x in any normalized floating-point system (binary, decimal) that relies on chopping is always less than the machine epsilon epsilon of that system. Consider a normalized (regular normalization as described in the textbook, not IEEE normalization) floating-point system with t significant figures: in that system, a number xpp can be represented exactly as x_FP = plusminus 0 n_1, n_2....n_t times b^e, where the n are the t integers of the normalized mantissa, b is the base (which can be anything: 2, 8,10,....) of the system and e is the exponent of the number. The number x that you are trying to represent can either be among the finite number of xpp values (in which lucky case E_T = 0), or be located in between 2 consecutive xpp values with the same exponent e, x_m and x_m+1, and it will be chopped to x_m, as illustrated below: a. For a given exponent e, express the absolute value of the spacing |delta x| in terms of t,b and e. b. For the same exponent e as in part a), calculate the largest possible value of |delta x/x| in this normalized system, and express your result in terms of t and b. c. Use your class notes and part b) to prove that, for any value of x_t |E_t/x|

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!