找到一个非常巨大的矩阵的特征值

时间:2016-01-06 22:23:09

标签: python linear-algebra numerical-methods eigenvalue

我正在尝试在图形问题中实现社区检测的谱聚类算法。

我有非常庞大的矩阵来计算其特征向量,矩阵为> 1Mx1M。

Numpy和Scipy需要矩阵在内存上来计算它,这在我的情况下是不可能的。

是否还有其他lib或软件包计算磁盘上的Eigenvectors和值而不是内存(就像HDF5允许我们在磁盘上存储和操作数据一样)?

或者您可以提出任何解决方案吗?

1 个答案:

答案 0 :(得分:1)

增加交换文件的大小。

请参阅: What is virtual memory?
Creating a swap space
Using a swap space

系统通常还会在资源监视器中实时报告。

对于Ubuntu

[Example of resource monitor showing swap space usage]