我如何获得一个巨大的矩阵(大小:2x10^5)的特征值

Question

我有一个大小为200000 X 200000的矩阵。我需要找到这个的特征值。我一直使用matlab到现在，但由于矩阵的大小是无法处理的matlab我已经转移到perl，现在甚至perl无法处理这个巨大的矩阵，它说内存不足。我想知道我是否可以找到这个矩阵的特征值使用一些其他的编程语言，可以处理这么大的数据。元素大多不是零所以没有选择稀疏矩阵。请帮我解决这个问题。

Answer 1

我认为您使用MATLAB可能仍然有运气。看看他们的分布式计算工具箱。你需要某种并行环境，一个计算集群。

如果你没有计算集群，你可以研究分布式特征值/向量计算方法，可以在Amazon EC2或类似的平台上使用。

这里还讨论了并行特征值计算方法，它可以指导您找到比Perl更好的库和编程方法。