An improvement on a new upper bound for moduli of eigenvalues of iterative matrices (Q2489453)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5020656
Language Label Description Also known as
default for all languages
No label defined
    English
    An improvement on a new upper bound for moduli of eigenvalues of iterative matrices
    scientific article; zbMATH DE number 5020656

      Statements

      An improvement on a new upper bound for moduli of eigenvalues of iterative matrices (English)
      0 references
      0 references
      0 references
      0 references
      28 April 2006
      0 references
      If \(M=(m_{ij})\) is a \(n\times n\) doubly diagonally dominant matrix, that is, \(| m_{ii}| | m_{jj}| >R_i(M)R_j(M)\) for all distinct \(i, j\), where \(R_i(M)=\sum_{j\not=i}| m_{ij}| \), one of the results shows that for any \(n\times n\) matrix \(N=(n_{ij})\), the eigenvalues of \(M^{-1}N\) are bounded by the maximum of \(\frac{B'+\sqrt{B'{^2-4AC'}}}{2A}\) for all distinct \(i, j\), where \(A=| m_{ii}m_{jj}| -R_i(M)R_j(M)\), \(B'=| m_{ii}n_{jj}+n_{ii}m_{jj}| +R_i(M)R_j(N)+R_i(N)R_j(M)\), and \(C'=-[| n_{ii}n_{jj}| +R_i(N)R_j(N)]\). The proof depends on the Geršgorin theorem. Numerical examples are given to show that the new bound improves earlier results of similar type.
      0 references
      Iteration matrix
      0 references
      eigenvalue
      0 references
      spectral radius
      0 references
      Geršgorin theorem
      0 references
      numerical examples
      0 references

      Identifiers