如何在Matlab中计算大型稀疏矩阵的空值？

Question

我在Matlab中遇到矩阵问题。
我有一个100万x 100万的稀疏矩阵，并且我一直使用null 。 通常，问题是我的内存不足。 我尝试了svds （用于稀疏矩阵的svd ），但是我的问题是我也用光了内存。 Matlab中的null()函数是否可以解决大型稀疏矩阵？

Answer 1

通常，矩阵的（零空间，或酉矩阵U和V ）的奇异值分解的不稀疏即使输入矩阵是稀疏矩阵。 因此，如果您尝试使用1M x 1M矩阵，即使它比较稀疏，操作的输出也不是，因此内存不足。

你能做什么？
如果您的输入矩阵具有某种结构（除了其稀疏性之外），您可能会发现一些代数方法来利用这种结构。
您应该考虑的另一条路径是为什么需要计算矩阵的空空间？ 您可以在不显式估计空空间的情况下实现相同的目标吗？