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 the normal view instead:

scientific article; zbMATH DE number 1971350
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers