复矩阵乘法的并行计算 |
| |
引用本文: | 陈增荣.复矩阵乘法的并行计算[J].计算机工程与科学,1981(1). |
| |
作者姓名: | 陈增荣 |
| |
作者单位: | 复旦大学 |
| |
摘 要: | <正> 在矩阵计算中矩阵乘法是最基本的。一个好的矩阵乘法算法往往能大量节省求解线代数问题的计算时间。如Strassen算法的问世就使线代数方程组求解、行列式求值等的运算量,从0(n~3)下降为O(n~(2.81))。不少领域中经常遇到复矩阵的乘法,而到目前为止讨论这一问题的并行算法的文章甚少。本文提出两类计算方法并讨论了各种算法的性能、并行时间复杂性及其误差分析。一、化为实短阵乘法的算法类众所周知,若A、B、C、D是实域上n阶全矩阵环中的元素,则成立互等式(A+B_i)(c+D_i):(Ac-BD)+i(A+B)(c+D))-Ac-BD] (1)
|
本文献已被 CNKI 等数据库收录! |
|