[发明专利]计算设备及计算方法

权利要求书

1.一种计算设备，包括：

存储单元，所述存储单元存储关于与结构数据集对应的图形的信息，所述结构数据集使用多个多边形来表示三维结构；以及

运算单元，所述运算单元：

基于所述信息来确定要在对称多项式的运算中使用的次数和参数，以及

凭借所述对称多项式使用所确定的次数和参数来计算与所述结构数据集对应的所述图形的特征值。

2.根据权利要求1所述的计算设备，其中，所述运算单元基于在关于所述图形的所述信息中指示的权重的分布来确定所述次数和参数。

3.根据权利要求2所述的计算设备，其中，

所述运算是权重的倍增倍数随着所述次数和参数的增大而增大；并且

当权重的相对误差较大时，所述运算单元确定较小的次数和较小的参数。

4.根据权利要求1至3中任一项所述的计算设备，其中，所述运算单元基于关于与多个结构数据集对应的多个图形的信息来确定所述次数和参数。

5.根据权利要求1至3中任一项所述的计算设备，其中，所述运算单元针对要计算特征值的每个结构数据集基于关于与所述每个结构数据集对应的图形的信息来确定所述次数和参数。

6.根据权利要求1所述的计算设备，其中，所述运算单元使用基于关于与另外的结构数据集对应的图形的信息而确定的次数和参数来计算所述特征值。

7.根据权利要求1所述的计算设备，其中，所述运算单元通过以下来计算所述特征值：生成反映关于包括在所述图形中的节点和边缘的权重的信息的矩阵；使用第一种对称多项式将所述矩阵变换成向量；以及将所述向量的元素代入所述第一种对称多项式和第二种对称多项式中之一。

8.根据权利要求1所述的计算设备，其中，所述运算单元使用以下中的一个或更多个：Newton对称多项式、初等对称多项式、完全对称多项式、单项对称多项式、Schur对称多项式、Jack对称多项式、Hall-Littlewood对称多项式和Macdonald对称多项式。

9.一种计算方法，包括：

通过计算机获得关于与结构数据集对应的图形的信息，所述结构数据集使用多个多边形来表示三维结构；

通过计算机基于所述信息来确定要在对称多项式的运算中使用的次数和参数；以及

通过计算机凭借所述对称多项式使用所确定的次数和参数来计算与所述结构数据集对应的所述图形的特征值。