Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

image text in transcribed

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Microsoft Visual Basic 2008 Comprehensive Concepts And Techniques

Authors: Gary B. Shelly, Corinne Hoisington

1st Edition

1423927168, 978-1423927167

More Books

Students also viewed these Databases questions