Lower bounds for the Perron root of a sum of nonnegative matrices (Q1405646)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lower bounds for the Perron root of a sum of nonnegative matrices |
scientific article; zbMATH DE number 1971350
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds for the Perron root of a sum of nonnegative matrices |
scientific article; zbMATH DE number 1971350 |
Statements
Lower bounds for the Perron root of a sum of nonnegative matrices (English)
0 references
1 September 2003
0 references
Let \(A^{(l)}\) \((l= 1,\dots, k)\) be \(n\times n\) nonnegative matrices with right and left Perron vectors \(u^{(l)}\) and \(v^{(l)}\), respectively, and let \(D^{(l)}\) and \(E^{(l)}\) \((l= 1,\dots, k)\) be positive-definite diagonal matrices of the same order. Extending known results, under the assumption that \[ u^{(1)}\circ v^{(1)}=\cdots= u^{(k)}\circ v^{(k)}\neq 0 \] (where ``\(\circ\)'' denotes the componentwise, i.e., the Hadamard product of vectors) but without requiring that the matrices \(A^{(l)}\) be irreducible, for the Perron root of the sum \(\sum^k_{l=1} D^{(l)} A^{(l)} E^{(l)}\) we derive a lower bound of the form \[ \rho\Biggl(\sum^k_{l=1} D^{(l)} A^{(l)} E^{(l)}\Biggr)\geq \sum^k_{l=1} \beta_l \rho(A^{(l)}),\quad \beta_t> 0. \] Also we prove that, for arbitrary irreducible nonnegative matrices \(A^{(l)}\) \((l= 1,\dots, k)\), \[ \rho\Biggl(\sum^k_{l=1} A^{(l)}\Biggr)\geq \sum^k_{l=1} \alpha_l \rho(A^{(l)}), \] where the coefficients \(\alpha_l> 0\) are specified using an arbitrarily chosen normalized positive vector. The cases of equality in both estimates are analyzed, and some other related results are established.
0 references
lower bounds
0 references
Perron root
0 references
sum of nonnegative matrices
0 references
spectral radius
0 references
Perron vectors
0 references
Hadamard product
0 references
irreducible nonnegative matrices
0 references