用于查找具有任意数量变量的任意数量线性方程的任意解的库答案

【问题标题】：Library for finding any solution of any number of linear equations with any number of variables用于查找具有任意数量变量的任意数量线性方程的任意解的库
【发布时间】：2011-01-17 20:38:44
【问题描述】：

我必须找到任意数量的具有任意数量变量的给定线性方程的任何解（可能存在许多或不存在）。在爪哇。使用什么库和方法？要执行什么？我想尽可能地让它工作。

【问题讨论】：

标签： java math algebra linear-equation

【解决方案1】：

试试 Apache Commons 数学求解器http://commons.apache.org/math/userguide/linear.html

【讨论】：

【解决方案2】：

任何数量的方程？根据与未知数的比较，解决方法会有所不同。

如果 N(unknowns)

如果 N(unknowns) = N(equations)，您可以使用带有旋转或奇异值分解的 LU 分解来求解。

如果 N(unknowns) > N(equations)，您需要进行奇异值分解，这将为您提供零空间和最佳解决方案。

如果方程的数量非常很大，您可能需要考虑利用稀疏性或将矩阵写入磁盘并分步求解。