Spectral Functions for Real Symmetric Toeplitz Matrices
نویسنده
چکیده
We derive separate spectral functions for the even and odd spectra of a real symmetric Toeplitz matrix, which are given by the roots of those functions. These are rational functions, also commonly referred to as secular functions. Two applications are considered: spectral evolution as a function of one parameter and the computation of eigenvalues.
منابع مشابه
Distribution of Eigenvalues for the Ensemble of Real Symmetric Palindromic Toeplitz Matrices
Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that the limiting spectral measure (the density of normalized eigenvalues) converges (weakly and almost surely), independent of p, to a distribution which is alm...
متن کاملDistribution of Eigenvalues of Real Symmetric Palindromic Toeplitz Matrices and Circulant Matrices
Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that the limiting spectral measure (the density of normalized eigenvalues) converges weakly and almost surely, independent of p, to a distribution which is almos...
متن کاملExtreme eigenvalues of real symmetric Toeplitz matrices
We exploit the even and odd spectrum of real symmetric Toeplitz matrices for the computation of their extreme eigenvalues, which are obtained as the solutions of spectral, or secular, equations. We also present a concise convergence analysis for a method to solve these spectral equations, along with an efficient stopping rule, an error analysis, and extensive numerical results.
متن کاملBounds on the Extreme Eigenvalues of Real Symmetric Toeplitz Matrices
We derive upper and lower bounds on the smallest and largest eigenvalues, respectively, of real symmetric Toeplitz matrices. The bounds are rst obtained for positive-deenite matrices and then extended to the general real symmetric case. Our bounds are computed as the roots of rational and polynomial approximations to spectral, or secular, equations. The decomposition of the spectrum into even a...
متن کاملLimit Distributions for Random Hankel, Toeplitz Matrices and Independent Products
For random selfadjoint (real symmetric, complex Hermitian, or quaternion self-dual) Toeplitz matrices and real symmetric Hankel matrices, the existence of universal limit distributions for eigenvalues and products of several independent matrices is proved. The joint moments are the integral sums related to certain pair partitions. Our method can apply to random Hankel and Toeplitz band matrices...
متن کامل