发明名称 一种矩阵求逆运算方法
摘要 本发明涉及一种矩阵求逆运算方法,包括如下步骤:1)首先进行列选主元LU分解:根据公式PA=LU,将源矩阵A分解为单位下三角矩阵L、上三角矩阵U和置换矩阵P;2)接着进行三角矩阵求逆:对L矩阵求逆得到其逆矩阵L<sup>-1</sup>,将U矩阵的转置矩阵求逆后再转置得到U<sup>-1</sup>;3)最后进行矩阵相乘:将矩阵U<sup>-1</sup>和矩阵 L<sup>-1</sup>相乘,并根据置换矩阵P将矩阵乘法结果进行列变换得到源矩阵A<sup>-1</sup>。有益效果为:通过使用列选主元LU分解算法,有效地降低矩阵求逆算法的时间复杂度,增加矩阵求逆运算的可并行性,减少矩阵求逆运算的时间,并且支持任意阶数的矩阵求逆运算,可以根据运算点数需求增加或减少硬件资源,更好地满足实际应用的需求。
申请公布号 CN105426345A 申请公布日期 2016.03.23
申请号 CN201510994192.7 申请日期 2015.12.25
申请人 南京大学 发明人 李丽;王堃;潘红兵;韩峰;丰帆;李伟;何书专
分类号 G06F17/16(2006.01)I 主分类号 G06F17/16(2006.01)I
代理机构 南京汇盛专利商标事务所(普通合伙) 32238 代理人 陈扬
主权项 一种矩阵求逆运算方法,其特征在于包括如下步骤:1)首先进行列选主元LU分解:根据公式PA=LU,将源矩阵A分解为单位下三角矩阵L、上三角矩阵U和置换矩阵P;2)接着进行三角矩阵求逆:对L矩阵求逆得到其逆矩阵L<sup>‑1</sup>,将U矩阵的转置矩阵求逆后再转置得到U<sup>‑1</sup>;3)最后进行矩阵相乘:将矩阵U<sup>‑1</sup>和矩阵L<sup>‑1</sup>相乘,并根据置换矩阵P将矩阵乘法结果进行列变换得到源矩阵A<sup>‑1</sup>。
地址 210023 江苏省南京市栖霞区仙林大道163号电子学院