用于非对称三对角特征值问题的实数 dqds
数值分析
2012-01-25 v1
摘要
我们提出了一种新的变换，即 triple dqds，以辅助使用实数算术计算实三对角矩阵 C 的特征值。该算法利用实数 dqds 变换进行实数位移，并利用 triple dqds 进行复共轭对位移。我们提出了一种看似新的标准，用于分割当前的 L,U 对。该算法拒绝任何遭受过度元素增长的变换，然后尝试新的变换。我们的数值测试表明，该算法的速度约为 D. A. Bini、L. Gemignani 和 F. Tisseur 提出的 Ehrlich-Aberth 方法的 100 倍。我们的代码在性能上与复数 dqds 代码相当，有时甚至快 3 倍。
引用
@article{arxiv.1201.5065,
title = {Real dqds for the nonsymmetric tridiagonal eigenvalue problem},
author = {Carla Ferreira and Beresford Parlett},
journal= {arXiv preprint arXiv:1201.5065},
year = {2012}
}
备注
28 pages; 7 figures