将矩阵按列分块之技巧及应用

矩阵分块就是把一个大矩阵按照一定规则分成小矩阵,它是矩阵运算的一种常用技巧与方法.分块矩阵的理论在线性代数中求矩阵乘积、行列式的值、逆矩阵、矩阵的秩和矩阵的特征根的过程中起到重要作用.而常用的分块方法是按列分块,它在线性代数中有非常广泛的应用.本文讨论了分块矩阵的运算,提出了按列分块矩阵的一些应用.

基于BWDSP1042的复数矩阵向量乘的优化与实现

采用两种方法对复数矩阵向量乘进行优化,提高其在BWDSP1042上的运行效率。一是按列分块与减少二级循环内循环次数相结合的方法(矩阵列非4的倍数);二是模八寻址与减少二级循环内循环次数相结合的方法(矩阵列为4的倍数)。实验结果表明,采用第一种方法可缩短复数矩阵向量乘的运行周期2.8倍以上,第二种方法可缩短其运行周期3.1倍以上。