|
|||||
|
|
| 求解对称三对角矩阵特征值的一种新的分而治之算法 | |
| 作者姓名： | 罗晓广 李晓梅 |
| 作者单位： | 国防科技大学计算机系 |
| 摘 要： | 1．引言关于对称三对角矩阵特征值问题，已有许多行之有效的算法，如QR算法、二（）分法和Jacobi迭代法等．本文构造一种适于并行处理的新算法——分而治之算法．设人是nX。阶的对称三对角实矩阵，形式如下：不失一般性，设所有的b；／0（i＝1，2，…，n—1），即认为A是不可约的．不同于CuPPen’s方法l‘］，我们将A划分如下：其中Al，AZ分别是kXk和（n—k）X（。一k）的实对称H对角矩阵·AI，AZ也可以递归地作类似的划分．分而治之算法的基本思想就是把原问题划分成若干个子问题，从子问题的解出发求解原问题．这是一个递归过程，… |
| 本文献已被 CNKI 等数据库收录！ | |