Question: 2. Let X1, X2, ... be a sequence of floating point numbers, and let Sn = x1 + ... + In. Consider Kahan's compensated summation

2. Let X1, X2, ... be a sequence of floating point

2. Let X1, X2, ... be a sequence of floating point numbers, and let Sn = x1 + ... + In. Consider Kahan's compensated summation algorithm Yn = Xn + en-1 n = $n-1 + yn en = = (n-1 n) + yn, n=1,2,... where each operation is performed in floating point arithmetic, and o = eo = 0. Show that n sn] = [C + 0(22)]\xkl, n k=1 where C is some constant, and is the machine precision. 2. Let X1, X2, ... be a sequence of floating point numbers, and let Sn = x1 + ... + In. Consider Kahan's compensated summation algorithm Yn = Xn + en-1 n = $n-1 + yn en = = (n-1 n) + yn, n=1,2,... where each operation is performed in floating point arithmetic, and o = eo = 0. Show that n sn] = [C + 0(22)]\xkl, n k=1 where C is some constant, and is the machine precision

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

4. Let 21;22;... be a sequence of floating point numbers, and let S, = 1 + ... + In. Consider Kahan's compensated summation algorithm Un = En + en 1 Sn = Sn 1 +yn en = (Sn 1 - Sn) + Un: n = 1, 2, ......

Detailed answers. Problem 34.\" A spider and a y move along a straight line. At each second, the y moves a unit step to the right or to the left with equal probability p, and stays where it is with...

Consider the following situation. Suppose we have two fair dice, D1 with 5 red sides and 1 white side and D2 with 1 red side and 5 white sides. We pick one of the dice randomly, and throw it...

ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...

MUST BE CORRECT ANSWERS A small software company has the following simplified cashflow, funded by shareholders' equity of 20,000 and a bank overdraft of 5000: Invoiced money received 2 months after...

Question: Over a very long period of time, it has been noted that on Friday's 25% of the customers at the drive-in window at the bank make deposits. What is the probability that it takes 4 customers...

(iii) Now express your decision rule instead using only the quantities p(Ck), p(Cj ), p(x|Ck), p(x|Cj ), and relate it to the diagram above. [2 marks] (iv) If the classifier decision rule assigns...

The Basics of Financial Mathematics Spring 2003 Richard F. Bass Department of Mathematics University of Connecticut c These notes are 2003 by Richard Bass. They may be used for personal use or class...

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

Let i and j be positive integers. (i) Prove that there exist natural numbers a and b such that ai = bj+gcd(i, j). You may use standard results provided that you state them clearly. [4 marks] (ii) Let...

Problem 50 suggests that if n is even, then the nth order Maclaurin polynomial for cos x is also the (n + 1)st order polynomial, so the error can be calculated using Rn+1. Use this result to find how...

a. Based upon the data in Exercise 18-7, determine the following: 1. Direct materials cost per equivalent unit. 2. Conversion cost per equivalent unit. 3. Cost of the beginning work in process...

Please provide an example of when you would use tabs and another example of when you would use accordions in a website. Please provide a detailed explanation of why you choose one user interface over...

What is Coca-Colas marketing strategy? Very briefly discuss (using examples from the CNBC video and World Cup ads) the main facets of Coca-Colas marketing strategy, i.e. focus on Steps 4 and 5 of the...

9. Describe the characteristics of power.

5. The month of Ramadan, a month of fasting for Muslims, ends with which holiday? a. Eid ul-Fitr b. Allahu Akbar c. Takbir d. Abu Bakr

2. What is the name of the dish that features black-eyed peas and rice (although sometimes collards, ham hocks, stewed tomatoes, or other items) and is served in the South, especially on New Years...