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

Question

我正在寻找Java中的线性代数库，该库可以处理大小较大的“稀疏”矩阵（比如说100万乘以100万），并对矩阵执行诸如SVD，LU之类的分解。

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

EJML网站还提到它将无法处理此问题。 （http://code.google.com/p/efficiency-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万）。