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

Question

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

Answer 1

你尝试过eigs:的这种用法吗

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

例如：

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

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