[发明专利]矩阵求逆方法、装置、设备及计算机可读存储介质

权利要求书

1.一种矩阵求逆方法，其特征在于，所述矩阵求逆方法包括如下步骤：

在接收到矩阵求逆请求时，获取所述矩阵求逆请求对应的矩阵A；

将所述矩阵A分解为下三角矩阵L和上三角矩阵U，并根据第一预设规则存储所述下三角矩阵L对应的第一矩阵元素l_ij和所述上三角矩阵U对应的第二矩阵元素u_ij；

获取存储的所述第一矩阵元素l_ij和所述第二矩阵元素u_ij，并行处理所述第一矩阵元素l_ij和所述第二矩阵元素u_ij，得到所述下三角矩阵L对应的下三角逆矩阵L^-1，和所述上三角矩阵U对应的上三角逆矩阵U^-1；

根据第二预设规则存储所述下三角逆矩阵L^-1对应的第三矩阵元素lt_ij，和所述上三角逆矩阵U^-1对应的第四矩阵元素ut_ij；

获取存储的所述第三矩阵元素lt_ij和所述第四矩阵元素ut_ij，处理所述第三矩阵元素lt_ij和所述第四矩阵元素ut_ij，得到所述矩阵A对应逆矩阵A^-1的逆矩阵元素f_ij。

2.如权利要求1所述的矩阵求逆方法，其特征在于，所述将所述矩阵A分解为下三角矩阵L和上三角矩阵U的步骤，包括：

根据所述矩阵A＝下三角矩阵L×上三角矩阵U的矩阵分解规则，列出矩阵分解公式，其中，所述矩阵分解公式为：

根据所述矩阵分解公式，确定所述下三角矩阵L和所述上三角矩阵U之间的元素关系，并根据所述元素关系计算所述下三角矩阵L对应的第一矩阵元素l_ij和所述上三角矩阵U对应的第二矩阵元素u_ij；

其中，所述第一矩阵元素l_ij的计算公式为：

所述第二矩阵元素u_ij的计算公式为：

3.如权利要求1所述的矩阵求逆方法，其特征在于，所述根据第一预设规则存储所述下三角矩阵L对应的第一矩阵元素l_ij和所述上三角矩阵U对应的第二矩阵元素u_ij的步骤，包括：

根据第一预设规则，按行方向依次存储所述下三角矩阵L对应的第一矩阵元素l_ij，按列方向依次存储所述上三角矩阵U对应的第二矩阵元素u_ij。

4.如权利要求1所述的矩阵求逆方法，其特征在于，所述并行处理所述第一矩阵元素l_ij和所述第二矩阵元素u_ij，得到所述下三角矩阵L对应的下三角逆矩阵L^-1，和所述上三角矩阵U对应的上三角逆矩阵U^-1的步骤，包括：

根据逆矩阵定义，确定所述下三角矩阵L对应的下三角逆矩阵L^-1和所述上三角矩阵U对应的上三角逆矩阵U^-1；

处理所述第一矩阵元素l_ij和所述第二矩阵元素u_ij，得到所述下三角逆矩阵L^-1对应的第三矩阵元素lt_ij，和所述上三角逆矩阵U^-1计对应的第四矩阵元素ut_ij；

其中，所述下三角逆矩阵L^-1和所述上三角逆矩阵U^-1为：

和

所述第三矩阵元素lt_ij的计算公式为：

所述第四矩阵元素ut_ij的计算公式为：