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

Question

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

Answer 1

您可以使用Linear Algebra 4 Java，它是开源的，支持稀疏矩阵。您也可以选择矩阵求解器（Gaussian，Jacobi，Seidel）。

Answer 2

有一个开源java库，支持执行应用于矩阵和向量的最常见操作。 它还具有解决nxn线性系统和进行LU分解的功能。 您可以从以下位置下载所有源代码和api文档： http://imr-lib.blogspot.com 它是一个非常易于使用的库，您可以在代码中查看实现; 它使用数字分析技能来执行LU分解并解决nxn线性系统。