0

Can we solve not diagonally dominant matrix in Gauss-Seidel Iterative Method? Note: We cannot make the matrix diagonally dominant.

Apurbo Roy
  • 1

1 Answers1

1

The Gauss-Seidel method does not necessarily require a diagonally dominant matrix. It requires that the spectral radius of the iteration matrix be lower than 1. A diagonally dominant matrix is just a specific case of matrices exhibiting a spectral radius lower than 1.

Moreover, this may not be achievable for any linear system of equations. Sometimes, you would need to resort to other methods (commonly, successive over relaxation)

Snifkes
  • 417