求解大型矩阵线性方程组的最快方法

问题描述

我的线性方程组以AX = B的形式表示。为了找到XX = inverse(A) * B

有很多库,例如numpy.linalg.solvenumpy.linalg.lstsqnumpy.linalg.inv用于求解X。但是​​,由于大小为A = 20000 * 20000,计算时间使用上面列出的任何库都是巨大的。

话虽如此,在我的伪代码存在的情况下处理庞大的数据集(size(A) = 20000*20000size(B) = 20000 * 1

X = numpy.linalg.inv(A)*B)

X将被迭代25000次,因此时间非常关键。

有没有更快的方法来求解线性方程?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)