[发明专利]数据处理方法及装置

说明书

本发明提供了一种数据处理方法及装置，通过在每次迭代中，从密文矩阵的上三角区域中选取目标元素，以及选取与目标元素同时计算的独立元素，所选取的独立元素位于两条互补且与密文矩阵的对角线平行的斜线；根据由目标元素和独立元素计算得到的旋转矩阵更新密文矩阵；在经过至少一次迭代后，将更新后的密文矩阵的对角线元素确定为特征值，并将所有迭代产生的旋转矩阵的乘积结果的列向量，确定为特征向量，本发明可以在每次迭代中，通过选取与目标元素同时计算的独立元素，由于目标元素和独立元素的共同影响，密文矩阵中发生更新的非对角线元素的数量增大，这使得要达到迭代结束条件所需的迭代轮数降低，提高了计算效率。

技术领域

本发明属于计算机技术领域，特别是涉及一种数据处理方法及装置。

背景技术

在日常生活中很多场景都会涉及到矩阵计算，例如，常见的统计生产成本、统计人口流动、统计环境问题等等，都与矩阵计算息息相关。矩阵计算的关键在于确定矩阵的特征值和特征向量。

在目前，求解矩阵的特征值和特征向量通常采用雅可比(Jacobi)算法，Jacobi算法是一种常见的求解实对称矩阵的特征值、特征向量的数值迭代算法，在特征值特征向量求解算法中，具有求解精度高的特点。

发明人在实现本发明过程中，发现当前的Jacobi算法至少存在以下问题：

当前的Jacobi算法达到迭代结束条件所需的迭代轮数过多，导致计算效率较低，尤其是在例如多方安全计算等密文计算场景中，计算效率更为难以接受。

发明内容

本发明提供一种数据处理方法、数据处理方法及装置，以便解决现有技术中迭代轮数过多，导致计算效率较低的技术问题。

为了解决上述技术问题，本发明是这样实现的：

第一方面，本发明实施例提供了一种数据处理方法，该方法可以包括：

在每次迭代中，从所述密文矩阵的上三角区域中选取目标元素，以及选取与所述目标元素同时计算的独立元素，所选取的独立元素位于目标斜线上，所述目标斜线是两条互补且与所述密文矩阵的对角线平行的斜线；

根据所述目标元素和所述独立元素，计算旋转矩阵；

通过所述旋转矩阵更新所述密文矩阵，得到更新后的密文矩阵；

在经过至少一次所述迭代后，若所述更新后的密文矩阵的非对角线元素都小于预设阈值，则将所述更新后的密文矩阵的对角线元素确定为特征值，并将所有迭代产生的旋转矩阵的乘积结果的列向量，确定为特征向量。

第二方面，本发明实施例提供了一种数据处理装置，该数据处理装置可以包括：

选取模块，用于在每次迭代中，从密文矩阵的上三角区域中选取目标元素，以及选取与所述目标元素同时计算的独立元素，所选取的独立元素位于目标斜线上，所述目标斜线是两条互补且与所述密文矩阵的对角线平行的斜线；

计算模块，用于根据所述目标元素和所述独立元素，计算旋转矩阵；

更新模块，用于通过所述旋转矩阵更新所述密文矩阵，得到更新后的密文矩阵；

确定模块，用于在经过至少一次所述迭代后，若所述更新后的密文矩阵的非对角线元素都小于预设阈值，则将所述更新后的密文矩阵的对角线元素确定为特征值，并将所有迭代产生的旋转矩阵的乘积结果的列向量，确定为特征向量。

本发明实施例的第三方面，提供了一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现上述所述的数据处理方法的步骤。

本发明实施例的第四方面，提供了一种电子设备，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现上述所述的数据处理方法的步骤。