问题标签 [linear-algebra]

我有一个使用JAMA的程序，需要测试一个矩阵是否可以反转。我知道我可以尝试并捕获异常，但这似乎是个坏主意（将 catch 块作为“正常”代码路径的一部分似乎是不好的形式）。

最好也返回逆运算（或以比逆运算更好的 O() 运行）的测试。

它实际上是如何降低噪音的……你能推荐一些不错的教程吗？

免责声明
这不是一个严格的编程问题，但大多数程序员迟早都要处理数学（尤其是代数），所以我认为这个答案将来可能对其他人有用。

现在
我要检查的问题是 m 维 n 的向量是否是线性独立的。如果 m == n，您可以使用向量构建一个矩阵并检查行列式是否为 != 0。但是如果 m < n 怎么办？

有什么提示吗？

另请参阅此视频讲座。

在处理稀疏矩阵时，如何将Matrix Market 格式转换为 CRS（压缩行存储）？

我在 Perl 中有以下一组约束（只是一组示例约束，不是我真正需要的约束）：

我需要找到一个($a, $b, $c)满足约束的列表。我天真的解决方案是

现在，这个解决方案不能保证结束，而且通常效率很低。在 Perl 中有没有更好的方法来做到这一点？

编辑： 我需要这个用于随机测试生成器，因此解决方案需要使用随机函数，例如rand(). 完全确定性的解决方案是不够的，尽管如果该解决方案可以给我一个可能组合的列表，我可以随机选择一个索引：

编辑2： 这里的约束很容易用蛮力解决。但是，如果有许多变量具有很大范围的可能值，那么蛮力不是一种选择。

谁能告诉我如何使用Colt库从矩阵中删除列？

在另一篇文章中，MSN 给了我一个很好的指导来解决我的代数问题（从总成本计算出价）。现在，即使我可以手动计算它，我也完全不知道如何用伪代码或代码编写它。任何人都可以给我一个快速提示？顺便说一句，我想根据最终成本计算出价。

我正在寻找一个包来做矩阵数学高达大约 100 x 100 的矩阵。

我至少需要做逆运算、乘法运算和转置运算。我更喜欢更封装的接口而不是更高的性能。

[x + y * width]我知道如何使用线性索引来模拟线性数组中的二维数组。

我可以将其扩展到 3d 数组：[x + y * width + z * width * height].

N维数组有通用公式吗？

我正在寻找与语言无关的答案。

有一个有效的数学术语吗？我可以将这个人命名为“sumXY”，但那是（a）蹩脚的，并且（b）不可扩展，因为上升一个维度需要重命名。

打字时我想到了“componentSum”，但我很想知道它是否有真名。