| 对称稀疏矩阵三对角化并行算法 |
| |
| 引用本文： | 谷艺,谷元.对称稀疏矩阵三对角化并行算法[J].青岛大学学报(自然科学版),1998,11(1):14-18. |
| |
| 作者姓名： | 谷艺 谷元 |
| |
| 作者单位： | 青岛大学计算机系(谷艺)，山东工业大学计算机系(谷元) |
| |
| 摘 要： | 本文用Ｇｉｖｅｎｓ变换，给出一个对称稀疏矩阵的三对角化并行算法，具有很好的并行加速及效率，由于充分考虑了矩阵的稀疏性，使算法中数据存储及通讯相当节省。
|
| 关 键 词： | 稀疏矩阵 对称矩阵 三对角化 并行算法 |
A PARALLEL TRIDIAGONALIZATION ALOGORITHM OF A SPARSE SYMMETRIC MATRIX |
| |
| Gu Yi.A PARALLEL TRIDIAGONALIZATION ALOGORITHM OF A SPARSE SYMMETRIC MATRIX[J].Journal of Qingdao University(Natural Science Edition),1998,11(1):14-18. |
| |
| Authors: | Gu Yi |
| |
| Abstract: | Using Givens transformations, this paper gives a parallel tridiagonalization alogorithm of a sparse symmetric matrix. It has a very good parallel speedup and efficiency. By exploiting the structure of sparse matrix, the cost of data storage and communication is economical. |
| |
| Keywords: | multiple processor parallel speedup band matrx givens transformation |
| 本文献已被 CNKI 维普 等数据库收录！ |
