Answered step by step
Verified Expert Solution
Question
1 Approved Answer
SET A = a + 4b IF A = 0 SET A TO 20 SET B TO B = 2x/a - xo SET TO
SET A = a + 4b IF A = 0 SET A TO 20 SET B TO B = 2x/a - xo SET TO (A + Bn)(a/2)" x RETURN x ELSE SET 0 TO (a + A)/2 SET 0 TO (a - A)/2 SET A TO your value of A from 3(a). SET B TO your value of B from 3(a). SET TO A0+ B02 RETURN x 6. In this question, the rounding errors incurred by the exact-formula algorithm are analysed. You may assume that a, b, xo, are all integers no larger in magnitude than 106 and that the computer is using double precision. (a) Each time a computer calculates a value x which is not in the registry, instead of storing the true value x, it stores the computed value . Set d to be the relative rounding error incurred by doing the computation i.e. da = xc - - I Express in terms of x and d, and give bounds on d in terms of machine precision t (so t = 52 for double precision). [2] (b) Suppose that a and b are such that A = 0. By expressing the values computed at each stage in the form given in (a), show that the total rounding error incurred by the exact-formula algorithm is O(2-t), so the algorithm does not significantly amplify the rounding errors. (c) Analyse the rounding errors incurred by the exact-formula algorithm when A 0. (d) For which values of a, b, x0, x, n would you expect this algorithm to be the most susceptible to rounding errors? Is the size of the error a concern in this case? [5] [7] [4]
Step by Step Solution
★★★★★
3.49 Rating (142 Votes )
There are 3 Steps involved in it
Step: 1
a The relative rounding error incurred by computi...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