论文信息 - Maximizing the spectral radius of fixed trace diagonal perturbations of nonnegative matrices

Maximizing the spectral radius of fixed trace diagonal perturbations of nonnegative matrices

Abstract Let A be an n-by-n irreducible, entrywise nonnegative matrix. For a given t > 0, we consider the problem of maximizing the Perron root of a nonnegative, diagonal, trace t perturbation of A. Because of the convexity of the Perron root as a function of diagonal entries, the maximum occurs for some tEii. Such an index i, which is called a winner, may depend on t. We show how to determine the (nonempty) set of indices i that are winners for all sufficiently small t and the possibly different (nonempty) set of indices that are winners for all sufficiently large t. We also show how to determine if there are indices that are winners for all t.

Charles R. Johnson | Raphael Loewy | D. D. Olesky | P. van den Driessche

[1] Charles R. Johnson,et al. On the effect of the perturbation of a nonnegative matrix on its Perron eigenvector , 1982 .

[2] Charles R. Johnson,et al. Dominant eigenvalues under trace-preserving diagonal perturbations , 1994 .

[3] Joel E. Cohen,et al. CONVEXITY OF THE DOMINANT EIGENVALUE OF AN ESSENTIALLY NONNEGATIVE MATRIX , 1981 .

[4] Emeric Deutsch,et al. Derivatives of the Perron root at an essentially nonnegative matrix and the group inverse of an M-matrix☆ , 1984 .

[5] Uriel G. Rothblum,et al. Taylor expansions of eigenvalues of perturbed matrices with applications to spectral radii of nonnegative matrices , 1992 .