
doi: 10.1002/nla.1811
handle: 11573/490879
SUMMARYThe eigenvalues and eigenvectors of tridiagonal Toeplitz matrices are known in closed form. This property is in the first part of the paper used to investigate the sensitivity of the spectrum. Explicit expressions for the structured distance to the closest normal matrix, the departure from normality, and theϵ‐pseudospectrum are derived. The second part of the paper discusses applications of the theory to inverse eigenvalue problems, the construction of Chebyshev polynomial‐based Krylov subspace bases, and Tikhonov regularization. Copyright © 2012 John Wiley & Sons, Ltd.
Numerical computation of eigenvalues and eigenvectors of matrices, Toeplitz, Cauchy, and related matrices, eigenvalue sensitivities, distance to normality, Tikhonov regularization, Numerical computation of matrix norms, conditioning, scaling, eigenvalues, condition numbers, eigenvectors, Numerical solutions to inverse eigenvalue problems, inverse eigenvalue problem, Krylov subspace bases, matrix nearness problem; toeplitz matrix; krylov subspace bases; conditioning; eigenvalues; inverse eigenvalue problem; tikhonov regularization; distance to normality, tridiagonal Toeplitz matrix, pseudospectra, Computational methods for sparse matrices, Ill-posedness and regularization problems in numerical linear algebra, matrix nearness problem
Numerical computation of eigenvalues and eigenvectors of matrices, Toeplitz, Cauchy, and related matrices, eigenvalue sensitivities, distance to normality, Tikhonov regularization, Numerical computation of matrix norms, conditioning, scaling, eigenvalues, condition numbers, eigenvectors, Numerical solutions to inverse eigenvalue problems, inverse eigenvalue problem, Krylov subspace bases, matrix nearness problem; toeplitz matrix; krylov subspace bases; conditioning; eigenvalues; inverse eigenvalue problem; tikhonov regularization; distance to normality, tridiagonal Toeplitz matrix, pseudospectra, Computational methods for sparse matrices, Ill-posedness and regularization problems in numerical linear algebra, matrix nearness problem
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 163 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
