稀疏矩阵特征向量的快速计算

Question

我正在研究一个涉及计算非常大的稀疏矩阵的特征向量的项目。 更具体地说，我有一个矩阵，它是一个大图的拉普拉斯，我有兴趣找到与第二个最小特征值相关的特征向量。 当然，Matlab需要很长时间来计算特征向量，即使它计算所有特征向量。 有什么建议么？ 非常感谢Andrea

Answer 1

你有没有尝试过的这种用法eigs ：

[v,c]=eigs(A,2,'sm');

例如：

A = delsq(numgrid('C',256));  
[v,c]=eigs(A,2,'sm');

生成一个~50K x 50K稀疏矩阵，并在我的旧笔记本电脑中在大约1秒内找到它的2个小特征值和特征向量...