【发布时间】:2014-03-21 12:01:19
【问题描述】:
我有以下问题。有一个大小为NxN 的矩阵A,其中N = 200 000。非常稀疏,每一行正好有M元素,其中M={6, 18, 40, 68, 102}(我有5种不同的场景),其余的都是零。
现在我想得到矩阵A的所有特征值和特征向量。
问题是,我无法将矩阵 A 放入内存,因为它大约有 160 GB 的数据。我正在寻找的是一个软件,它可以很好地存储稀疏矩阵(没有零,我的矩阵只有几 MB),然后将这个存储的不带零的矩阵放入计算特征值和向量的算法中。
谁能推荐我一个软件?
编辑:我发现我可以重新配置我的矩阵A,使它成为一个带状矩阵。然后我可以使用LAPACK 来获取特征值和特征向量(具体为:http://software.intel.com/sites/products/documentation/doclib/iss/2013/mkl/mklman/GUID-D3C929A9-8E33-4540-8854-AA8BE61BB08F.htm)。问题是,我需要所有向量,并且由于我的矩阵是NxN,我不能允许LAPACK 将解(所有特征向量)存储在内存中。最好的方法是一个函数,它会给我第一个 K 个特征向量,然后我重新运行程序以获取下一个 K 个特征向量,依此类推,这样我就可以将结果保存在一个文件中。
【问题讨论】:
标签: matrix sparse-matrix eigenvector