An improvement on a new upper bound for moduli of eigenvalues of iterative matrices (Q2489453)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improvement on a new upper bound for moduli of eigenvalues of iterative matrices |
scientific article |
Statements
An improvement on a new upper bound for moduli of eigenvalues of iterative matrices (English)
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
0 references