Question: 35.3. The recurrence anti = T, tar, = , +a(6-At,), where a is a scalar constant, is known as a Richardson iteration. (a) What polynomial

 35.3. The recurrence anti = T, tar, = , +a(6-At,), where

35.3. The recurrence anti = T, tar, = , +a(6-At,), where a is a scalar constant, is known as a Richardson iteration. (a) What polynomial p(A) at step n does this correspond to? (b) What choice of a would you recommend for the matrix A of Figure 35.2, and what would you expect to be the corresponding convergence rate? (c) Same questions for the matrix of Figure 35.4. Figure 35.4. Eigenvalues of a 200 x 200 matrix, like that of (35.17) except with a modified diagonal. Now the eigenvalues surround the origin on one side. Figure 35.2. Eigenvalues of the 200 x 200 matrix A of (35.17). The dashed curve is the circle of radius 1/2 with center z = 2 in C. The eigenvalues are approximately uniformly distributed within this disk

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!