| 求解对称三对角矩阵特征值问题的一种新算法 |
| |
| 引用本文： | 罗晓广,李晓梅. 求解对称三对角矩阵特征值问题的一种新算法[J]. 国防科技大学学报, 1997, 19(3): 44-49 |
| |
| 作者姓名： | 罗晓广 李晓梅 |
| |
| 作者单位： | 国防科技大学计算机系 |
| |
| 摘 要： | 关于对称三对角矩阵特征值问题，本文提出一种新的分治算法。新算法以二分法、割线法迭代为基础。不同于Ｃｕｐｐｅｎ’ｓ方法和Ｌａｇｕｅｒｒｅ迭代法。理论分析和数值实验的结果表明：新算法的收敛速度明显比文［１］中的Ｌａｇｕｅｒｅ迭代法快。在相同的精度要求下，当问题规模较大时，使用新算法能减少４０％以上的计算时间
|
| 关 键 词： | 特征值，割线法，二分法，Laguere迭代 |
| 收稿时间： | 1996-12-20 |
A New Algorithm for the Eigenvalue Problem of Symmetric Tridiagonal Matrices |
| |
| Luo Xiaoguang and Li Xiaomei. A New Algorithm for the Eigenvalue Problem of Symmetric Tridiagonal Matrices[J]. Journal of National University of Defense Technology, 1997, 19(3): 44-49 |
| |
| Authors: | Luo Xiaoguang and Li Xiaomei |
| |
| Affiliation: | Department of Computer, NUDT, Changsha, 410073;Department of Computer, NUDT, Changsha, 410073 |
| |
| Abstract: | This paper presents a new divide and conquer algorithm for the eigenvalue problem of symmetric tridiagonal matrices.The new algorithm oases on bisection and secant iteration,which is different from Cuppen's method and Laguerre iteration.The results of theoretical analysis and numerical testing show that the convergent rate of our algorithm is obviously faster than that of Laguerre iteration presented in When the problem scale is quite large,with the same requirement of accuracy,more than 40% of the computing time can be reduced by using this new algorithm. |
| |
| Keywords: | eigenvalues secant method bisection algorithm Laguerre iteration |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
