Improving bounds for nonmaximal eigenvalues of positive matrices
type: Item
instance of: scholarly article
title: Improving bounds for nonmaximal eigenvalues of positive matrices
zbMATH Open document ID: 1074.15027
published in: Linear Algebra and its Applications
publication date: 2005-05-04T00:00:00Z
review text: Let \(A= [a_{ij}]\) be positive with Perron eigenvalue \(\rho(A)\), and let \(u\), \(v\) be corresponding positive right and left eigenvectors such that \(v^Tu= 1\). Order the eigenvalues of \(A\) so that \(\text{Re}(\lambda_1(A))\leq\cdots\leq \text{Re}(\lambda_{n-1}(A))< \rho(A)\), and define \(\tau(A)= \text{Re}(\lambda_{n-1}(A))\). Bounds on \(\tau(A)\) are important for determining the rate of convergence of powers of \(A\). Suppose \(c\) is a scalar such that \(1+ c> c^*(A)=\rho(A)\max_{i,j}\{{u_i v_j\over a_{ij}}\}\), and define \(A_c= A-{\rho(A)\over 1+c} uv^T\). The key observation underlying the results here is that if \({c\over 1+c}\rho(A)> \tau(A)\), then \(\tau(A_c)= \tau(A)\). Thus if \(\xi(A)\) is any known upper bound for \(\tau(A)\) and additional conditions on \(c\) can be found so that \(\xi(A_c)< \xi(A)\) is true, then \(\xi(A_c)\) is a better bound for \(\tau(A)\). The author is able to do this for the bounds derived by \textit{A. Berman} and \textit{X.-D. Zhang} [Linear Algebra Appl. 316, No. 1--3, 13--20 (2000; Zbl 0958.15014)] and by \textit{R. Nabben} [SIAM J. Matrix Anal. Appl. 22, 574-579 (2000; Zbl 1039.15010)]. He also gives a numerical example which illustrates that the improvement can be substantial.
Mathematics Subject Classification ID: 15A42
Mathematics Subject Classification ID: 15B48
zbMATH DE Number: 2165352
zbMATH Keywords: positive matrix
zbMATH Keywords: eigenvalue bound
zbMATH Keywords: rate of convergence
zbMATH Keywords: Perron eigenvalue
zbMATH Keywords: numerical example
author: Stephen G. Walker
MaRDI profile type: Publication
full work available at URL: j.laa.2004.11.008
OpenAlex ID: W2093169514
cites work: Lower bounds for the eigenvalues of Laplacian matrices
cites work: Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
cites work: Improved upper bounds for the real part of nonmaximal eigenvalues of nonnegative matrices
cites work: Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
cites work: On Recent Cheeger-Type Bounds for Nonmaximal Eigenvalues Applied to Positive Matrices
DOI: 10.1016/J.LAA.2004.11.008
Recommended article: A note on improvement on bounds for nonmaximal eigenvalues of symmetric positive matrices
Recommended article: Improved upper bounds for the real part of nonmaximal eigenvalues of nonnegative matrices
Recommended article: Q3373550
Recommended article: Q5453459
Recommended article: Upper bound for the non-maximal eigenvalues of irreducible nonnegative matrices
Recommended article: On Recent Cheeger-Type Bounds for Nonmaximal Eigenvalues Applied to Positive Matrices
Recommended article: Q5886068
Recommended article: Bounds for the Positive Eigenvectors of Nonnegative Matrices and for their Approximations by Decomposition
Recommended article: Improving certain simple eigenvalue bounds
Recommended article: Bounds for the singular values of a matrix with nonnegative eigenvalues
description: scientific article; zbMATH DE number 2165352