利用并行方法解AX+XB=C型线性矩阵方程
A Systolic Algorithm for Matrix Equation AX+XB=C
-
摘要: 提出了一种新的递推算法用于求解AX+XB=C型线性矩阵方程,这种算法可以用脉 动阵列结构并行实现,该算法和结构还可求解其它几种类似的线性矩阵方程,特殊情况下求解 方程的阵列结构可进一步简化.仿真结果表明,这种并行方法有较高的加速比及效率.Abstract: In this paper, an iterative algorithm is proposed to solve the matrix equation AX+XB=C based on QR decomposition and Gaussian elimination algorithm. The recursive algorithm can be implemented by a multiphase systolic architecture readily. Details on these multiphase operations of the algorithm are discussed in this paper. Similar matrix equations AX+XB=C and AX+XB=C are analysized simply. Simulation results show that the algorithms have a high speed up.
-
Key words:
- Matrix equation /
- systolic array /
- systolic algorithm
计量
- 文章访问数: 2925
- HTML全文浏览量: 95
- PDF下载量: 1028
- 被引次数: 0