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 条