Answered step by step
Verified Expert Solution
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
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started