Exercises 27 and 28 demonstrate that sometimes, if we are lucky, the form of an iterativ...

Exercises 27 and 28 demonstrate that sometimes, if we are lucky, the form of an iterative problem may allow us to use a little insight to obtain an exact solution.

A narrow strip of paper 1 unit long is placed along a number line so that its ends are at 0 and 1. The paper is folded in half, right end over left, so that its ends are now at 0 and . Figure 2.32 shows this process. We continue folding the paper in half, alternating right-over-left and leftover- right. If we could continue in definitely, it is clear that the ends of the paper would converge to a point. It is this point that we want to find.

(a) Let x1 correspond to the left-hand end of the paper and x2 to the right-hand end. Make a table with the first six values of [x1, x2] and plot the corresponding points on x1, x2 coordinate axes.

(b) Find two linear equations of the that determine the new values of the endpoints at each iteration. Draw the corresponding lines on your coordinate axes and show that this diagram would result from applying the Gauss-Seidel method to the system of linear equations you have found. (Your diagram should resemble Figure 2.27 on page 126.)

(c) Switching to decimal representation, continue applying the Gauss-Seidel method to approximate the point to which the ends of the paper are converging to within 0.001 accuracy.

(d) Solve the system of equations exactly and compare your answers.