Question: The linear system 2x 1 x 2 + x 3 = 1, 2x 1 + 2x 2 + 2x 3 = 4, x 1

The linear system 2x1 − x2 + x3 = −1, 2x1 + 2x2 + 2x3 = 4, −x1 − x2 + 2x3 = −5 has the solution (1, 2,−1)t .

a. Show that ρ(Tj) = √5/2 > 1.

b. Show that the Jacobi method with x(0) = 0 fails to give a good approximation after 25 iterations.

c. Show that ρ(Tg) = 1/2 .

d. Use the Gauss-Seidel method with x(0) = 0 to approximate the solution to the linear system to within 10−5 in the l norm.

Step by Step Solution

3.30 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Thus the eigenvalues of T j are 0 and b x 25 20... View full answer

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

Document Format (1 attachment)

Word file Icon

731-M-N-A-N-L-A (731).docx

120 KBs Word File

Students Have Also Explored These Related Numerical Analysis Questions!