[发明专利]外积累加求解三角矩阵与矩阵内积的方法

权利要求书

1.一种外积累加求解三角矩阵与矩阵内积的方法，其特征在于，包括以下有效步骤：

a、首先对三角矩阵与矩阵的原始数据的完成读取，其中，所述三角矩阵为上三角矩阵且上三角矩阵的对角线以及对角线以上的元素均为非零元素，所述三角矩阵为偶数行*偶数列的上三角矩阵；

b、对三角矩阵进行数据压缩，将二维布局的三角矩阵压缩为一维布局的压缩三角矩阵；

c、读取压缩三角矩阵第i列以及读取矩阵中第i行外积运算生成ci；

d、对所得到的外积结果进行累加，即可得到三角矩阵与矩阵内积；

其中，所述b步骤，三角矩阵按照下述方案进行压缩：

b1、首先三角矩阵拆分为2行2列大小的元素方块；

b2、以三角矩阵的主对角线为起点，将元素方块内的非零元素以列的顺序依次记录形成一维布局，即可得到一维布局的压缩三角矩阵，其中，所述压缩三角矩阵还包括压缩后总长组，所述压缩后总长组为，其中，x为压缩后成一维布局的非零元素的总个数，M为三角矩阵的列数。

2.根据权利要求1所述的外积累加求解三角矩阵与矩阵内积的方法，其特征在于，还包括e步骤，e、判断是否完成到三角矩阵的最后一列，如果是，则完成计算；如果否，则 i 自增1，重复c~e步骤。