scispace - formally typeset
Search or ask a question
Topic

Spectrum of a matrix

About: Spectrum of a matrix is a research topic. Over the lifetime, 1064 publications have been published within this topic receiving 19841 citations. The topic is also known as: matrix spectrum.


Papers
More filters
Journal ArticleDOI
TL;DR: In this paper, the eigenvalues associated with linear retarded functional differential equations (RFDE's) are computed directly from a certain characteristic equation which is automatically determined from system matrices.
Abstract: This paper describes a method for computing the eigenvalues associated with systems of linear retarded functional differential equations (RFDE's). The method finds the eigenvalues directly from a certain characteristic equation which is automatically determined from system matrices. The eigenvalues contained in some bounded region around the origin are approximately computed by a combinatorial algorithm suggested earlier by H. Kuhn [15] for approximations of zeros of ordinary polynomials. The eigenvalues of large modulus, which are distributed in some curvilinear strips, are computed from some asymptotic formulas obtained directly from the parameters of the characteristic equation. To verify that all the eigenvalues have been found, we use a highly reliable procedure proposed by Carpentier and Dos Santos, which evaluates the number of zeros of an analytic function in a given region. Numerical results are presented for several examples and compared with those obtained by a method based on finite-dimensional approximations of delay equations.

40 citations

Journal ArticleDOI
TL;DR: In this paper, it was shown that the rank-one self-adjoint case is irreducible, and a necessary and sufficient condition for the eigenvalues of P and D to interlace is given.

39 citations

Journal ArticleDOI
TL;DR: In this article, the eigenvalues of Laplacian with any order on a bounded domain in an n-dimensional Euclidean space were studied and the Yang-type inequalities were obtained.
Abstract: In this paper, we study eigenvalues of Laplacian with any order on a bounded domain in an n-dimensional Euclidean space and obtain estimates for eigenvalues, which are the Yang-type inequalities. In particular, the sharper result of Yang is included here. Furthermore, for lower order eigenvalues, we obtain two sharper inequalities. As a consequence, a proof of results announced by Ashbaugh [1] is also given.

39 citations

Journal ArticleDOI
TL;DR: The edge universality of correlation matrices X † X is proved by normalizing each column of the data matrix e X by its Euclidean norm by comparing the moments of product of the entries of the standardized data matrix to those of the raw data matrix.
Abstract: Let $\widetilde{X}_{M\times N}$ be a rectangular data matrix with independent real-valued entries $[\widetilde{x}_{ij}]$ satisfying $\mathbb {E}\widetilde{x}_{ij}=0$ and $\mathbb {E}\widetilde{x}^2_{ij}=\frac{1}{M}$, $N,M\to\infty$. These entries have a subexponential decay at the tails. We will be working in the regime $N/M=d_N,\lim_{N\to\infty}d_N eq0,1,\infty$. In this paper we prove the edge universality of correlation matrices ${X}^{\dagger}X$, where the rectangular matrix $X$ (called the standardized matrix) is obtained by normalizing each column of the data matrix $\widetilde{X}$ by its Euclidean norm. Our main result states that asymptotically the $k$-point ($k\geq1$) correlation functions of the extreme eigenvalues (at both edges of the spectrum) of the correlation matrix ${X}^{\dagger}X$ converge to those of the Gaussian correlation matrix, that is, Tracy-Widom law, and, thus, in particular, the largest and the smallest eigenvalues of ${X}^{\dagger}X$ after appropriate centering and rescaling converge to the Tracy-Widom distribution. The asymptotic distribution of extreme eigenvalues of the Gaussian correlation matrix has been worked out only recently. As a corollary of the main result in this paper, we also obtain that the extreme eigenvalues of Gaussian correlation matrices are asymptotically distributed according to the Tracy-Widom law. The proof is based on the comparison of Green functions, but the key obstacle to be surmounted is the strong dependence of the entries of the correlation matrix. We achieve this via a novel argument which involves comparing the moments of product of the entries of the standardized data matrix to those of the raw data matrix. Our proof strategy may be extended for proving the edge universality of other random matrix ensembles with dependent entries and hence is of independent interest.

39 citations


Network Information
Related Topics (5)
Eigenvalues and eigenvectors
51.7K papers, 1.1M citations
81% related
Bounded function
77.2K papers, 1.3M citations
80% related
Linear system
59.5K papers, 1.4M citations
80% related
Differential equation
88K papers, 2M citations
80% related
Matrix (mathematics)
105.5K papers, 1.9M citations
79% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20238
20229
20202
20193
20187
201731