|
|||||
|
|
| 解对称带状Toeplitz矩阵特征值问题的一种并行算法 | |
| 引用本文： | 罗晓广,李晓梅.解对称带状Toeplitz矩阵特征值问题的一种并行算法[J].工程数学学报,1999,16(1):105-110. |
| 作者姓名： | 罗晓广 李晓梅 |
| 作者单位： | [1]国防科技大学计算机系 [2]总装部指挥技术学院 |
| 基金项目： | 国家自然科学基金,国防预研基金 |
| 摘 要： | 提出了解对称带状Ｔｏｅｐｌｉｔｚ矩阵特征值问题的一种新的并行算法。该算法首先将Ｔｏｅｐｌｉｔｚ矩阵嵌入到一个更高阶的对称循环矩阵，得到对称循环矩阵特征值之后，采用二分法计算Ｔｏｅｐｌｉｔｚ矩阵特征值。新算法的计算复杂性为Ｏ（ｒ＾３ｎ＾２／ｐ），其中ｎ是矩阵维数，ｒ是半带宽，ｐ为处理机台数，并行加速比为Ｏ（ｐ）。文中给出了数值实验的结果。 |
| 关 键 词： | 并行算法 Toeplitz矩阵 矩阵 特征值问题 |
| 本文献已被 CNKI 维普 等数据库收录！ | |