【问题标题】:finding eigenvalues of huge and very sparse matrix找到巨大且非常稀疏矩阵的特征值
【发布时间】: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


    【解决方案1】:

    您可以尝试使用 SLEPC 库http://www.grycap.upv.es/slepc/description/summary.htm:

    “SLEPc 可扩展的特征值问题计算库,是一个用于解决并行计算机上的大型稀疏特征问题的软件库。”

    阅读他们用户手册的第二章“EPS:特征值问题求解器”。他们专注于保持稀疏性的方法……但计算的特征值和特征向量数量有限。

    我希望我们的矩阵具有良好的属性(例如正定...)。

     EPSIsPositive(EPS eps,PetscBool *pos);
    

    您可能对“频谱切片”感兴趣,以计算给定区间内的所有特征值......或者您可以设置一个目标并计算该目标附近最接近的特征值。

    见http://www.grycap.upv.es/slepc/documentation/current/docs/manualpages/EPS/EPSSetWhichEigenpairs.html#EPSSetWhichEigenpairs

    查看示例http://www.grycap.upv.es/slepc/documentation/current/src/eps/examples/tutorials/index.html

    为什么需要为这么大的矩阵计算所有特征向量?

    再见,

    【讨论】:

      猜你喜欢
      • 2019-04-29
      • 1970-01-01
      • 2015-11-18
      • 1970-01-01
      • 2013-09-25
      • 2015-11-28
      • 2014-12-01
      • 1970-01-01
      • 2015-07-28
      相关资源
      最近更新 更多