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 条

[21] EIGENVALUES OF DUAL HERMITIAN MATRICES WITH APPLICATION IN FORMATION CONTROL
Qi, Liqun
Cui, Chunfeng
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2024, 45 (04) : 2135 - 2154
[22] Some inequalities for eigenvalues of Schur complements of Hermitian matrices
Liu, Jianzhou
Huang, Yunqing
Liao, Anping
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 196 (02) : 439 - 451
[23] Asymptotics for the eigenvalues of Toeplitz matrices with a symbol having a power singularity
Bogoya, Manuel
Grudsky, Sergei M. M.
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2023, 30 (05)
[24] A fast and accurate algorithm for computing desired eigenpairs of Hermitian matrices
Jeon, CW
Kim, HJ
Lee, JG
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1996, E79D (03) : 182 - 188
[25] Inverses, determinants, eigenvalues, and eigenvectors of real symmetric Toeplitz matrices with linearly increasing entries
Buenger, F.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 459 : 595 - 619
[26] Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations
O'Rourke, Sean
Wood, Philip Matchett
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 657 : 50 - 126
[27] Coalescing points for eigenvalues of banded matrices depending on parameters with application to banded random matrix functions
Luca Dieci
Alessandra Papini
Alessandro Pugliese
Numerical Algorithms, 2019, 80 : 1241 - 1266
[28] Eigenvalues of majorized Hermitian matrices and Littlewood-Richardson coefficients
Fulton, W
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 319 (1-3) : 23 - 36
[29] Coalescing points for eigenvalues of banded matrices depending on parameters with application to banded random matrix functions
Dieci, Luca
Papini, Alessandra
Pugliese, Alessandro
NUMERICAL ALGORITHMS, 2019, 80 (04) : 1241 - 1266
[30] PRECONDITIONED LOCALLY HARMONIC RESIDUAL METHOD FOR COMPUTING INTERIOR EIGENPAIRS OF CERTAIN CLASSES OF HERMITIAN MATRICES
Vecharynski, Eugene
Knyazev, Andrew
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (05) : S3 - S29

← 1 2 3 4 5 →