一個非常大的稀疏矩陣的第一個特徵向量？

假設我有一個非常大的稀疏coo_matrix（5mil x 5mil）。有沒有一種快速而實用的方法來計算它的第一個特徵向量而不需要太多的內存？ scipy或其他任何包裝已經可以達到這個目標嗎？一個非常大的稀疏矩陣的第一個特徵向量？

由於

2014-11-01 Kar

我可以問你，你計算的是什麼特徵向量？這是什麼樣的數據。 – bodacydo 2014-11-01 13:13:21

@bodacydo只是維基百科文章舊快照的PageRanks。 – Kar 2014-11-01 13:17:03

到目前爲止您嘗試過什麼？關於這個理論有很好的問題和答案。 http://math.stackexchange.com/questions/4368/computing-the-largest-eigenvalue-of-a-very-large-sparse-matrix。此外，scipy文檔中稀疏的linalg部分提供了以下信息：http://docs.scipy.org/doc/scipy-0.14.0/reference/generated/scipy.sparse.linalg.eigs.html#scipy.sparse .linalg.eigs – cel 2014-11-01 13:43:35

SciPy的具有用於在使用ARPACK稀疏矩陣特徵值調查一些非常有效的算法。有關可用方法，請參閱Matrix factorizations in scipy.spares.linalg上的文檔。

非常好的閱讀也是關於Sparse Eigenvalue Problems with ARPACK的教程。

來源

2014-11-01 13:50:06 sebix

一個非常大的稀疏矩陣的第一個特徵向量？

回答

相關問題