Question: 5. Consider the problem y - h(x1, x2) = X1X2 of multiplying two nonzero real numbers. On a computer the algorithm for approximating the product

 5. Consider the problem y - h(x1, x2) = X1X2 of

5. Consider the problem y - h(x1, x2) = X1X2 of multiplying two nonzero real numbers. On a computer the algorithm for approximating the product is ya = h A(x1, x2) = fl(xi) o f(x2), where O is the inexact floating point multiplication. Show that the algorithm is backwards stable. That is, show hA(21,22) = h(x1+821,12 + 8x2), where 821/21] = O(Emach) and (822/321 = O(Emach). Is the perturbation of the inputs unique? 5. Consider the problem y - h(x1, x2) = X1X2 of multiplying two nonzero real numbers. On a computer the algorithm for approximating the product is ya = h A(x1, x2) = fl(xi) o f(x2), where O is the inexact floating point multiplication. Show that the algorithm is backwards stable. That is, show hA(21,22) = h(x1+821,12 + 8x2), where 821/21] = O(Emach) and (822/321 = O(Emach). Is the perturbation of the inputs unique

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