java - 在 Java 中使用 COLT 求解线性系统

Question

我想求解线性系统。我的矩阵 A 的尺寸为 1200x1200，矩阵 b 的尺寸为 1200x1。因此，通过公式 Ax = b，我想找到 x，即 1200x1。现在我主要关心的是我的矩阵 A 具有很少的非零值，例如每行中最多有 5 个非零值。所以你有什么建议？ LU 分解会对我有更多帮助吗？或任何其他分解，如稀疏分解。我使用java，因为线性系统是总算法的一部分，我不想改变编程语言。我开始知道 COLT 有更好的解决类。有人能给我推荐一些使用 COLT 求解线性系统的示例代码吗？我正在实现的是一个策略迭代问题

Answer 1

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