JAVA 中的大型稀疏矩阵特征分解

Question

我正在寻找Java中的线性代数库，它可以处理大小的大型"稀疏"矩阵（例如100万乘100万），并在矩阵上执行SVD，LU等分解。

我环顾四周并尝试了 COLT，但它只能处理最多固定数量的元素的矩阵。

EJML网站还提到它将无法处理这个问题。（http://code.google.com/p/efficient-java-matrix-library/wiki/FAQ）

我知道C++中有包可以处理这种大小的数据，但是，我不能从 Java 移动，因为我有围绕 Java 构建的所有其他代码。

有什么想法吗？任何帮助将不胜感激！

Answer 1

试着看看la4j（Java的线性代数）。它处理稀疏矩阵和密集矩阵。所以你可以尝试这样的事情：

Matrix a = new CRSMatrix(...); // Compressed Row Storage format
Matrix vd[] = a.decompose(Matrices.EIGEN_DECOMPOSITOR); // vd[0] = V, vd[1] = D

所以，它适用于稀疏矩阵，但我不确定（100 万 X 100 万）大小。