在处理系统上对矩阵进行奇异值、特征值分解的方法和装置

摘要

本发明提供了一种在处理系统上对矩阵进行奇异值、特征值分解的方法和装置。该奇异值分解的方法包括：将上述矩阵转换为双对角矩阵，同时得到将要转换为奇异向量矩阵的中间矩阵；迭代地找出并转换该双对角矩阵中、副对角线上的元素不为0的子矩阵，以使该双对角矩阵收敛为对角矩阵，并将中间矩阵转换为奇异向量矩阵；在每一次迭代中：将在子矩阵的QR迭代过程中所生成的Givens旋转参数组以及中间矩阵中要应用该Givens旋转参数组的相应子矩阵的左右边界位置累积在存储器中；在所累积的Givens旋转参数组的个数达到指定阈值时，利用这多个Givens旋转参数组对中间矩阵进行Givens旋转，其中上述指定阈值是大于等于2的整数。

主权项

1.一种在处理系统上对矩阵进行奇异值分解的方法，包括：将上述矩阵双对角化，以将该矩阵转换为双对角矩阵，同时得到将要转换为该矩阵的奇异向量矩阵的中间矩阵；以及迭代地找出并转换上述双对角矩阵中、副对角线上的元素不为0的子矩阵，以使该双对角矩阵逐渐收敛为对角矩阵，并将上述中间矩阵转换为上述矩阵的奇异向量矩阵；其中，在每一次迭代中包括：将在上述双对角矩阵的、当前副对角线上的元素不为0的子矩阵的QR迭代过程中所生成的Givens旋转参数组以及上述中间矩阵中要应用该Givens旋转参数组的相应子矩阵的左右边界位置累积在存储器中；以及在所累积的上述Givens旋转参数组的个数达到指定阈值时，利用这多个Givens旋转参数组的每一个及其相应子矩阵的左右边界位置，对上述中间矩阵进行Givens旋转，其中上述指定阈值是大于等于2的整数。