| 用数据流QL算法求解对称矩阵的全部特征对 |
| |
| 引用本文： | 於崇华.用数据流QL算法求解对称矩阵的全部特征对[J].复旦学报(自然科学版),1994,33(4):421-425. |
| |
| 作者姓名： | 於崇华 |
| |
| 作者单位： | 复旦大学数学系 |
| |
| 摘 要： | 设计了一个计算机网络求解对称三对角矩阵的特征对问题，并给出了用的数据流算法，考虑了数据的分布，交换以及处理机的连系结构模式，使迭代一次的运算量从Ｏ（ｎ＾２）下降至Ｏ（ｎ）。
|
| 关 键 词： | 对称矩阵 特征对 数据流算法 |
A data-flow QL algorithm for solving the whole eigenpairs of a symmetric matrix |
| |
| Yu Chonghua.A data-flow QL algorithm for solving the whole eigenpairs of a symmetric matrix[J].Journal of Fudan University(Natural Science),1994,33(4):421-425. |
| |
| Authors: | Yu Chonghua |
| |
| Institution: | departmant of Mathematics |
| |
| Abstract: | In this paper,the author has designed a computer metwork system and presents a data-flow algorithm(a realizable patallel method)for solving the whole eigenpairs of a symmetric tridiagonal matrix.With the consideration of data distribution, transmission and the connecting patern of processors carefully.It makes one iteration performing time descend from O(n2)to O(n). |
| |
| Keywords: | ymmetric matrix eigenpair data-flow algorithm parallel algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
