[发明专利]用于存储数据的方法和装置

权利要求书

1.一种用于存储数据的方法，包括：

获取待处理矩阵；

获取基于所述待处理矩阵预先构建的目标函数，其中，所述目标函数用于表征第一子目标函数与第二子目标函数的和，所述第一子目标函数和所述第二子目标函数的决策变量包括第一矩阵；

对所述目标函数进行调整以确定使得所述目标函数的取值最小的第一矩阵作为目标第一矩阵；

确定所述目标第一矩阵的非零第一数组的序号，根据所确定的序号，从所述待处理矩阵中选取与所述非零第一数组对应的第二数组以及存储选取的第二数组，其中，第一数组为矩阵的一行和一列中的一者，第二数组为矩阵的一行和一列中的另一者，所选取的第二数组的序号与对应的非零第一数组的序号相同。

2.根据权利要求1所述的方法，其中，所述第一矩阵包括的非零元素的数目和位置用于控制所述第一子目标函数的取值，所述第一矩阵的非零第一数组的数目用于控制所述第二子目标函数的取值。

3.根据权利要求1所述的方法，其中，所述第一子目标函数为二次函数。

4.根据权利要求1所述的方法，其中，所述第一子目标函数与差值矩阵包括的元素的平方和正相关，其中，所述差值矩阵通过所述待处理矩阵与乘积矩阵的差值确定，其中，所述乘积矩阵通过所述待处理矩阵与所述第一矩阵的乘积确定。

5.根据权利要求1所述的方法，其中，所述第二子目标函数与所述第一矩阵的各第一数组的二范数的总和正相关。

6.根据权利要求1所述的方法，其中，所述第二子目标函数用于表征第一函数和第二函数的和，其中，所述基于所述待处理矩阵预先构建的目标函数、第一函数、第二函数的决策变量包括第一向量，其中，所述第一矩阵的非零第一数组的数目与所述第一向量的非零元素的数目正相关。

7.根据权利要求6所述的方法，其中，所述第一函数与目标数目个商值的总和正相关，其中，所述目标数目为所述第一向量包含的元素的数目，所述目标数目个商值分别为所述第一矩阵的各第一数组的二范数的平方与第一向量包括的、对应序号的元素的商值。

8.根据权利要求6所述的方法，其中，所述第二函数与所述第一向量的一范数正相关。

9.一种用于存储数据的装置，包括：

待处理矩阵获取单元，被配置成获取待处理矩阵；

目标函数获取单元，被配置成获取基于所述待处理矩阵预先构建的目标函数，其中，所述目标函数用于表征第一子目标函数与第二子目标函数的和，所述第一子目标函数和所述第二子目标函数的决策变量包括第一矩阵；

调整单元，被配置成对所述目标函数进行调整以确定使得所述目标函数的取值最小的第一矩阵作为目标第一矩阵；

存储单元，被配置成确定所述目标第一矩阵的非零第一数组的序号，根据所确定的序号，从所述待处理矩阵中选取与所述非零第一数组对应的第二数组以及存储选取的第二数组，其中，第一数组为矩阵的一行和一列中的一者，第二数组为矩阵的一行和一列中的另一者，所选取的第二数组的序号与对应的非零第一数组的序号相同。

10.根据权利要求9所述的装置，其中，所述第一矩阵包括的非零元素的数目和位置用于控制所述第一子目标函数的取值，所述第一矩阵的非零第一数组的数目用于控制所述第二子目标函数的取值。

11.根据权利要求9所述的装置，其中，所述第一子目标函数为二次函数。

12.根据权利要求9所述的装置，其中，所述第一子目标函数与差值矩阵包括的元素的平方和正相关，其中，所述差值矩阵通过所述待处理矩阵与乘积矩阵的差值确定，其中，所述乘积矩阵通过所述待处理矩阵与所述第一矩阵的乘积确定。

13.根据权利要求9所述的装置，其中，所述第二子目标函数与所述第一矩阵的各第一数组的二范数的总和正相关。