Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

RISC (Reduced Instruction Set) Computers often fail to have a Divide routine imple- mented in hardware. Instead, we can apply the Newton method with ONLY

image text in transcribed

RISC (Reduced Instruction Set) Computers often fail to have a Divide routine imple- mented in hardware. Instead, we can apply the Newton method with ONLY subtractions and multiplications to perform division for RISC computers Here is the procedure. A non-zero real number in its, e.g, IEEE standard single precision floating point representation, is and its ecip The rnantissa Z = (Lala2 a23)2 is actually in the interval 11,2). Thus in the following discussion, we assume that a is in,2). To compute 1/a with ONLY subtractions and multiplications, we can consider z = 1/a as a root of the function f(z) =--a. 2 (1). To solve the equation (x) 0 by the Newton method, let's derive the associated fixed point function g(z) explicitly. Verify that g(z)-1-no Then the fixed point iteration method gives us the following scheme Pn41=Pn(2-ap"), for 1120, with an initial value po for approximating the reciprocal of a in 1,2) (2). Compute 1/a using the fixed point iteration method given in (1) for a-1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8, 19, and l.99 with the initial value po = 1 and tolerance = 10 7. (Use the code "alg022Fixpoint.m, not the code "alg023Newton.m".) (3). How does the number of iterations behave for the cases done in part (2)? Explain why those cases need more iterations for larger values of a by discussing the term (-1) used in the convergent analysis (see Appendix below) (4). Find another initial value of po such that the number of iterations can be reasonalbe (about 5 to 6 iterations) for all values of given in part (2)

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

More Books

Students also viewed these Databases questions