Question: I don't know how to do question (c) (a) Suppose that or and ,8 are oating point numbers and we compute a by s==1/s- l/(CHi-

I don't know how to do question (c)

I don't know how to do question (c) (a) Suppose that or

(a) Suppose that or and ,8 are oating point numbers and we compute a by s==1/s- l/(CHi- {1:- i. {5} If the straightforward algorithm were (backward) numerically stable, what would the computed value of a satisfy? Explain why the algorithm is actually not numerically stable. ii. {4} The quantity ,u. computed as equation {1) could have an unnecessarily large can cellation error if Il e: |or|. But we can reformulate the computation. From {1}, we obtain arms) = 0:1an 1 = a-'a. Then s=fim (man. We can use this new expression to compute a. Show this new algorithm is numerically stable. (b) Suppose that A and B are n x n with A and A + B nonsingular, B of rank k, and M is dened by M=A-1(a+s)-l. (2) i. {4} Forming A'l, (A + B)\

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