Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

SET A = a + 4b IF A = 0 SET A TO 20 SET B TO B = 2x/a - xo SET TO

image

image

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... 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_2

Step: 3

blur-text-image_3

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

Income Tax Fundamentals 2013

Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill

31st Edition

1111972516, 978-1285586618, 1285586611, 978-1285613109, 978-1111972516

More Books

Students also viewed these Programming questions