Question: You are required by a computer manufacturer to write a library function for a given oatingpoint system to nd the cube root y 1 /

You are required by a computer manufacturer to write a library function for a given oatingpoint system to nd the cube root y1/3 of any given positive number y. Any such relevantoating point number can be represented as y = a \times 2e, where a is a normalized fraction(0.5<= a <1) and e is an integer exponent. This library function must be very efcient andit should always work. For efciency purposes it makes sense to store some useful constantsahead of computation time, e.g., the constants 21/3,23, and a/3, should these prove useful.(a) Show how y1/3 can be obtained, once a1/3 has been calculated for the correspondingfraction, in at most ve additional ops.(b) Derive the corresponding Newton iteration. What is the op count per iteration?(c) How would you choose an initial approximation? Roughly how many iterations areneeded? (The machine rounding unit is 252.

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 Programming Questions!