用COLT在Java中求解线性方程组

Question

我想解一个线性系统。我的矩阵A的维度是1200x1200，矩阵b是1200x1。所以通过公式Ax = b，我想找到x，它将是1200x1。现在我主要关心的是我的矩阵A有很少的非零值，比如每行最多有5个非零值。那么你有什么建议呢？LU分解会对我有更大的帮助吗？或任何其他分解，如稀疏分解。我使用java作为线性系统的一部分，是整个算法的一部分，我不想改变编程语言。我知道柯尔特有更好的类来解决问题。有没有人能推荐我一些用COLT解线性系统的示例代码？我正在实现的东西是一个策略迭代问题

Answer 1

你可以使用Linear Algebra 4 Java，它是开源的并且支持稀疏矩阵。您还可以选择矩阵求解器(高斯、雅可比、赛德尔)。

Answer 2

有一个开源的java库，支持执行应用于矩阵和向量的最常见的操作。它还具有求解nxn线性系统和进行LU分解的功能。你可以从http://imr-lib.blogspot.com下载所有的源代码和api文档。这是一个非常容易使用的库，你可以在代码里面看到它的实现；它使用数值分析技能来执行LU分解和求解nxn线性系统。