如果我有一个1000×1,000的方阵,那么Lapack可以计算出这个矩阵的特征向量和特征值吗?如果可以花多长时间?那么10000×10,000矩阵甚至1,000,000乘1,000,000矩阵呢?
请注意,这些将是主要由0填充的稀疏矩阵(矩阵将是代表社交网络的图形).Lapack中是否有处理稀疏矩阵的特殊程序?我看到了Arpack的建议.但是这可以计算非常大的矩阵吗?
在MATLAB中,当我运行[V,D] = eig(a)对称矩阵的命令时,最大特征值(及其相关向量)位于最后一列.但是,当我使用非对称矩阵运行它时,最大的特征值在第一列中.
我正在尝试计算特征向量中心性,这要求我将计算与最大特征值相关联的特征向量.因此,最大的特征值出现在两个不同的位置这一事实使我很难找到解决方案.
我试图在C代码中找到一个程序,它允许我计算方阵的特征值(谱)分解.我特意试图找到最高特征值(因此其相关的特征值)位于第一列的代码.
我需要输出按此顺序的原因是因为我试图计算特征向量中心性,因此我只需要计算与最高特征值相关联的特征向量.提前致谢!