对。有关一般三对角矩阵,请参阅第11章的数字配方或Golub-Van贷款。对于对称的三对角矩阵,你可以做得更好,见科克利/罗奇林的论文。
科克利(Ed S.Coakley)。;弗拉基米尔·罗克林,计算实对称三对角矩阵谱的快速分治算法,申请。计算。哈蒙。分析。34,第3期,379-414(2013)。ZBL1264.65051型.
Golub,Gene;查尔斯·范·洛恩(Charles F.Van Loan)。、矩阵计算。,马里兰州巴尔的摩:约翰霍普金斯大学出版社。xxvii,694页(1996年)。ZBL0865.65009号.