Spectral Radii of Fixed Frobenius Norm Perturbations of Nonnegative Matrices
نویسندگان
چکیده
منابع مشابه
Spectral Radii of Fixed Frobenius Norm Perturbations of Nonnegative Matrices
Let A be an n × n nonnegative matrix. In this paper we consider the problems of maximizing the spectral radii of (i) A + X and (ii) A + D, where X is a real n × n matrix whose Frobenius norm is restricted to be 1 and where D is as X but is further constrained to be a diagonal matrix. For both problems the maximums occur at nonnegative X and D, and we use tools of nonnegative matrices, most nota...
متن کاملAchievable spectral radii of symplectic Perron–Frobenius matrices
A pseudo-Anosov surface automorphism φ has associated to it an algebraic unit λφ called the dilatation of φ. It is known that in many cases λφ appears as the spectral radius of a Perron–Frobenius matrix preserving a symplectic form L. We investigate what algebraic units could potentially appear as dilatations by first showing that every algebraic unit λ appears as an eigenvalue for some integra...
متن کاملFunctional Inequalities for Spectral Radii of Nonnegative Matrices
Let Z’,’ denote the set of all square n x n nonnegative matrices. For A, = (a;j);j_“ k=l,..., m (k not a power), we set For each A E P,‘, we let p(A) denote its spectral radius. This paper is concerned with the characterization of those functions f: Rf= + R + satisfying either P(f(A,,...,A,,)) G~(P(A,),.-J~A”,)) (I) or j-(p(A,),...,p(A,)) <P(f(A,,...,Am)) (2) for all A ,,..., A,,, EP,+ and ever...
متن کاملSpectral radii of sparse random matrices
We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erdős-Rényi graphs. For the Erdős-Rényi graph G(n, d/n), our results imply that the smallest and second-largest eigenvalues of the adjacency matrix converge to the edges of the support of the asymptotic eigenvalue distribution provided that d log n. Toget...
متن کاملTECHNISCHE UNIVERSITÄT BERLIN The Frobenius-Jordan form of nonnegative matrices
In this paper we use preferred and quasi-preferred bases of generalized eigenspaces associated with the spectral radius of nonnegative matrices to analyze the existence and uniqueness of a variant of the Jordan canonical form which we call FrobeniusJordan form. It is a combination of the classical Jordan canonical form in the part associated with the eigenvalues that are different from the spec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 1999
ISSN: 0895-4798,1095-7162
DOI: 10.1137/s0895479897318241