[发明专利]一种基于改进的按位替换法求矩阵三角分解的模块

摘要

本发明公开了一种基于改进的按位替换法求矩阵三角分解的模块，其特征是包括：边界元素获取单元、内部元素获取单元、上三角矩阵分解单元和下三角矩阵分解单元；边界元素获取单元用于获取待分解矩阵的约化系数矩阵的边界元素；内部元素获取单元用于获得待分解矩阵的约化系数矩阵的内部元素；从而获得约化系数矩阵；上三角矩阵分解单元用于分解待分解矩阵的上三角矩阵；下三角矩阵分解单元用于分解待分解矩阵的下三角矩阵。本发明能够降低矩阵分解运算复杂度，压缩存储空间，提高分解运算的可并行性，进而较快速、高效的完成矩阵分解运算。

主权项

一种基于改进的按位替换法求矩阵三角分解的模块，其特征是包括：边界元素获取单元、内部元素获取单元、上三角矩阵分解单元和下三角矩阵分解单元；所述边界元素获取单元用于获得待分解矩阵$A=\left(\begin{array}{cccccc}{a}_{11}& a_{12}& \mathrm{...}& a_{1i}& \mathrm{...}& a_{1M}\\ a_{21}& a_{22}& \mathrm{...}& a_{2i}& \mathrm{...}& a_{2M}\\ .& .& & .& & .\\ .& .& \mathrm{...}& .& \mathrm{...}& .\\ .& .& & .& & .\\ a_{j1}& a_{j2}& \mathrm{...}& a_{ji}& \mathrm{...}& a_{jM}\\ .& .& & .& & .\\ .& .& \mathrm{...}& .& \mathrm{...}& .\\ .& .& & .& & .\\ a_{M1}& a_{M2}& \mathrm{...}& a_{Mi}& \mathrm{...}& a_{MM}\end{array}\right)$的约化系数矩阵N的边界元素；所述待分解矩阵A为满足各阶顺序主子式不为0的M阶方阵；a_ji表示第j行第i列元素；i,j＝1,2,3,…,M；所述内部元素获取单元用于获得待分解矩阵A的约化系数矩阵N的内部元素；从而获得约化系数矩阵N；所述上三角矩阵分解单元用于分解待分解矩阵A的上三角矩阵；所述下三角矩阵分解单元用于分解待分解矩阵A的下三角矩阵。