Let

And

Form the 16 × 16 matrix A in partitioned form,

Let b = (1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6)t.
a. Solve Ax = b using the conjugate gradient method with tolerance 0.05.
b. Solve Ax = b using the preconditioned conjugate gradient method with Cˆ’1 = Dˆ’1/2 and tolerance 0.05.
c. Is there any tolerance for which the methods of part (a) and part (b) require a different number of iterations?

Transcribed Image Text:

0014 0141 1410 4100 0001 0010 0100 1000 0=10000 Ai o o