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

Question

我正在寻找一种Java中的线性代数库，它可以处理大型“稀疏”矩阵（比如说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 

因此，它正常工作与稀疏矩阵，但我不知道（1元X 1万美元）的大小。