What is the Spectral Radius of the Gauss-Seidel Method for this Matrix?

Click For Summary
SUMMARY

The discussion centers on calculating the spectral radius of the Gauss-Seidel method for a specific matrix derived from a system of linear equations. The matrix Tg is identified as Tg = \begin{pmatrix}0 & -2 & -2 \\ -1 & 0 & -1 \\ -2 & -2 & 0\end{pmatrix}. The spectral radius, denoted as \rho(T_{g}), is confirmed to be 2, despite initial confusion regarding the eigenvalues, which were incorrectly calculated as zero. The correct eigenvalue calculation reveals that the eigenvalue of (1,0,-1) is indeed 2, validating the spectral radius.

PREREQUISITES
  • Understanding of linear algebra concepts, specifically eigenvalues and eigenvectors.
  • Familiarity with the Gauss-Seidel method for solving linear systems.
  • Knowledge of spectral radius and its significance in iterative methods.
  • Ability to perform matrix operations and manipulations.
NEXT STEPS
  • Study the properties of eigenvalues and eigenvectors in linear algebra.
  • Learn about the convergence criteria of the Gauss-Seidel method.
  • Explore numerical methods for calculating spectral radius.
  • Investigate the implications of spectral radius on the stability of iterative methods.
USEFUL FOR

Mathematicians, engineers, and computer scientists involved in numerical analysis, particularly those working with iterative methods for solving linear equations.

stunner5000pt
Messages
1,447
Reaction score
5
given this matrix
[tex]x_{1} + 2 x_{2} - 2x_{3} =7[/tex]
[tex]x_{1} + x_{2} + x_{3} =2[/tex]
[tex]2x_{1} + 2x_{2} + x_{3} =5[/tex]

Show taht [itex]\rho(T_{g}) = 2[/itex] where rho represenets the spectral radius for this matrix
Tg represents the matrix formed from the Gauss Seidel method

i found Tg to be like this
[tex]\left(\begin{array}{c|ccc}0&-2&-2&7\\-1&0&-1&2\\-2&-2&0&5\end{array}\right)[/tex]

the Matrix Tg in question is
[tex]\left(\begin{array}{ccc}0&-2&-2\\-1&0&-1\\-2&-2&0\end{array}\right)[/tex]


spectral radius is the maximum of the eigenvalues. But for this matrix the eigenvalues i obtained were all zero. (Am i wrong here, do you wnat me to show the working?)
So how can the spectral radius be 2??

Please help! Your help is greatly appreciated!
 
Physics news on Phys.org
Your calculation of the eigenvalues is in error (at least). For example, (1,0,-1) has eigenvalue of 2.

Carl
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 25 ·
Replies
25
Views
4K
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K