An Extension of the Rayleigh Quotient to the Spectral Radius of Asymmetric Nonnegative Matrices

2019/12/30 by Altenberg, Lee
#15A18 #49R05 #FOS: Mathematics #G.1.3 #Spectral Theory (math.SP)

paper · doi:10.48550/arxiv.1912.12771

Abstract

The Rayleigh quotient, which provides the classical variational characterization of the spectral radius of Hermitian matrices, can be extended to nonsymmetric nonnegative irreducible matrices, \bf A, by the inclusion of a diagonal similarity scaling, to yield the variational formula r(\bf A) = sup_\bf x > \bf 0 inf_\bf y > \bf 0 \bf x^\top \bf D_y A D_y^-1 \bf x/(\bf x^\top \bf x), where \bf D_y is the diagonal matrix of the vector \bf y. Comparison is made to other variational formulae for the spectral radius.

Related

• A bound on the joint spectral radius using the diagonals
• A matrix realization of spectral bounds of the spectral radius of a nonnegative matrix
• Bounds on the spectral radius of nonnegative matrices and applications in graph spectra
• Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix
• Spectral Analysis for Non-Hermitian Matrices and Directed Graphs