发明名称 |
一种矩阵求逆运算方法 |
摘要 |
本发明涉及一种矩阵求逆运算方法,包括如下步骤: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号电子学院 |