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 条
  • [31] Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?
    Ahmad, Fayyaz
    Al-Aidarous, Eman Salem
    Alrehaili, Dina Abdullah
    Ekstrom, Sven-Erik
    Furci, Isabella
    Serra-Capizzano, Stefano
    NUMERICAL ALGORITHMS, 2018, 78 (03) : 867 - 893
  • [32] Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?
    Fayyaz Ahmad
    Eman Salem Al-Aidarous
    Dina Abdullah Alrehaili
    Sven-Erik Ekström
    Isabella Furci
    Stefano Serra-Capizzano
    Numerical Algorithms, 2018, 78 : 867 - 893
  • [33] ON EIGENVALUES OF BANDED MATRICES
    Akhiiezer, O.
    Dunaievska, O.
    METHODS OF FUNCTIONAL ANALYSIS AND TOPOLOGY, 2019, 25 (02): : 98 - 103
  • [34] A matrix-less and parallel interpolation-extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices
    Ekstrom, Sven-Erik
    Garoni, Carlo
    NUMERICAL ALGORITHMS, 2019, 80 (03) : 819 - 848
  • [35] Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
    Capizzano, SS
    Tilli, P
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 108 (1-2) : 113 - 130
  • [36] RECURSIVE AND ITERATIVE ALGORITHMS FOR COMPUTING EIGENVALUES OF HERMITIAN TEOPLITZ MATRICES
    NOOR, F
    MORGERA, SD
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (03) : 1272 - 1280
  • [37] COMPUTING COMPLEX EIGENVALUES OF LARGE NON-HERMITIAN MATRICES
    KERNER, W
    LERBINGER, K
    STEUERWALD, J
    COMPUTER PHYSICS COMMUNICATIONS, 1985, 38 (01) : 27 - 37
  • [38] TOEPLITZ MATRICES WITH BANDED INVERSES
    BARRETT, WW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 57 (FEB) : 131 - 145
  • [39] Computing eigenvalues of semi-infinite quasi-Toeplitz matrices
    D. A. Bini
    B. Iannazzo
    B. Meini
    J. Meng
    L. Robol
    Numerical Algorithms, 2023, 92 : 89 - 118
  • [40] Computing eigenvalues of semi-infinite quasi-Toeplitz matrices
    Bini, D. A.
    Iannazzo, B.
    Meini, B.
    Meng, J.
    Robol, L.
    NUMERICAL ALGORITHMS, 2023, 92 (01) : 89 - 118
12345