Eigenvector matrices of symmetric tridiagonals
Received: 18 January 1984 DOI:
10.1007/BF01389758 Cite this article as: Parlett, B.N. & Wu, W.-. Numer. Math. (1984) 44: 103. doi:10.1007/BF01389758 Summary
A simple test is given for determining whether a given matrix is the eigenvector matrix of an (unknown) unreduced symmetric tridiagonal matrix. A list of known necessary conditions is also provided. A lower bound on the separation between eigenvalues of tridiagonals follows from our Theorem 3.
Subject Classifications AMS(MOS) 6540 CR: 5.14
Dedicated to Professor F.L. Bauer on the occasion of his 60th birthday
The first author gratefully acknowledges support from ONR Contract N00014-76-C-0013
Slepian, D.: Prolate sheroidal wave functions, fourier analysis, and uncertainty, Part V. Bell System Tech. J.
57, 1371–1430 (1978)
Slepian, D.: Some comments on fourier analysis, uncertainty and modeling. SIAM Rev.
25, 379–394 (1983)
Grunbaum, F.A.: Eigenvectors of a Toeplitz matrix: discrete version of the prolate spheroidal wave functions. SIAM J. Alg. Disc. Math.
2, 136–141 (1981)
Grunbaum, F.A.: Toeplitz matrices commuting with tridiagonal matrices. Lin. Alg. Appl.
40, 25–36 (1981)
Grunbaum, F.A.: A remark on Hilbert's matrix. Linear Algebra and Appl.
43, 119–124 (1982)
Parlett, B.N.: The symmetric eigenvalue problem. New Jersey: Prentice Hall Inc. 1980
Wilkinson, J.H.: The algebraic eigenvalue problem. Oxford University Press 1965
Gantmacher, F.P., Krein, M.G.: Oscillation matrices and Kernels. United States Atomic Energy Commission, Office of Technical Information, AEC-tr-4481 Physics (1961) (The Russian orginal appeared in 1950)
Marcus, M., Minc, H.: A survey of matrix theory and matrix inequalities. Allyn and Bacon, 1964