在Matlab中2n ^ 3运算中的矩阵求逆?

时间:2015-04-20 16:48:18

标签: algorithm matlab matrix

我试图在Matlab中找到一个算法,该算法最多可以返回2n ^ 3算术运算的矩阵的逆矩阵(因此不计算赋值或比较)。我已经尝试了通常的高斯消元法:因为找到逆与求解A类线性系统没有区别[X1 | X2 | ...... | X n ] = [e1 | ...... | e n ],其中e i ith 单位矩阵列。但这会产生(2/3)n ^ 3 + 2n ^ 3次操作,我需要2n ^ 3。我想我应该利用列除了列的 ith 元素之外全部为零的事实。这样我就能将当前(8/3)n ^ 3的成本降低到2n ^ 3。

关于如何管理它的任何想法?

0 个答案:

没有答案