一个非常大的稀疏矩阵的第一个特征向量？

Question

假设我有一个非常大的稀疏coo_matrix（5mil x 5mil）。是否有一种快速而实用的方法来计算其第一个特征向量而无需太多内存？ scipy或其他任何包已经可以实现吗？

由于

Answer 1

Scipy有一些非常有效的算法，可以使用ARPACK在稀疏矩阵上进行特征值查找。有关可用的方法，请参阅Matrix factorizations in scipy.spares.linalg上的文档。

非常好的阅读也是关于Sparse Eigenvalue Problems with ARPACK的教程。