A Systolic Algorithm for Matrix Equation AX+XB=C
利用并行方法解AX+XB=C型线性矩阵方程

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 AXM+LXB = C and AXM+X = C are analysized simply. Simulation results show that the algorithms have a high speed up.