A NOTE ON COMPUTING EIGENVALUES OF BANDED HERMITIAN TOEPLITZ MATRICES

被引：4
|
作者：
TRENCH, WF
机构：
来源：
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1993年 / 14卷 / 01期
关键词：
TOEPLITZ; HERMITIAN; BANDED; EIGENVALUE; EIGENVECTOR;
D O I：
10.1137/0914015
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
It is pointed out that the author's O(n2) algorithm for computing individual eigenvalues of an arbitrary n x n Hermitian Toeplitz matrix T(n) reduces to an O(rn) algorithm if T(n) is banded, with bandwidth r.
引用
收藏
页码：248 / 252
页数：5
相关论文
共 50 条
  • [41] A note on eigenvalues of random block Toeplitz matrices with slowly growing bandwidth
    Li, Yi-Ting
    Liu, Dang-Zheng
    Sun, Xin
    Wang, Zheng-Dong
    STATISTICS & PROBABILITY LETTERS, 2011, 81 (12) : 2026 - 2029
  • [42] EIGENVALUES AND PSEUDO-EIGENVALUES OF TOEPLITZ MATRICES
    REICHEL, L
    TREFETHEN, LN
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 162 : 153 - 185
  • [43] COMPUTING EIGENVALUES OF NON-HERMITIAN MATRICES BY METHODS OF JACOBI TYPE
    CAUSEY, RL
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1958, 6 (02): : 172 - 181
  • [44] RELATIVE EIGENVALUES OF HERMITIAN MATRICES
    HAN, SP
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 81 : 75 - 88
  • [45] EIGENVALUES OF SUMS OF HERMITIAN MATRICES
    HORN, A
    PACIFIC JOURNAL OF MATHEMATICS, 1962, 12 (01) : 225 - &
  • [46] Spectral transformations for Hermitian Toeplitz matrices
    Daruis, Leyla
    Hernandez, Javier
    Marcellan, Francisco
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 202 (02) : 155 - 176
  • [47] On the Zeros of Eigenpolynomials of Hermitian Toeplitz Matrices
    Florian Bünger
    Integral Equations and Operator Theory, 2014, 80 : 323 - 351
  • [48] On the Zeros of Eigenpolynomials of Hermitian Toeplitz Matrices
    Buenger, Florian
    INTEGRAL EQUATIONS AND OPERATOR THEORY, 2014, 80 (03) : 323 - 351
  • [49] A note on Toeplitz matrices
    Li, Hsuan-Chu
    World Academy of Science, Engineering and Technology, 2010, 38 : 343 - 346
  • [50] A smoothing spline algorithm to interpolate and predict the eigenvalues of matrices extracted from the sequence of preconditioned banded symmetric Toeplitz matrices
    Kouser, Salima
    Rehman, Shafiq Ur
    Alsaiari, Mabkhoot
    Ahmad, Fayyaz
    Jalalah, Mohammed
    Harraz, Farid A.
    Akram, Muhammad
    AIMS MATHEMATICS, 2024, 9 (06): : 15782 - 15795
12345