查找独立向量（高性能）

Question

我迫切需要一种高性能算法，以将矩阵简化为其独立的矢量（行梯形形式），也就是找到基本矢量。我见过Bareiss算法和Row Reduction，但是它们都太慢了，如果有人可以推荐一个更快的实现，我将不胜感激！很高兴使用TBB并行化。

谢谢！

Answer 1

您打算如何处理简化的梯队形式？您只需要基向量来具有它们，还是要求解方程组？如果您要求解方程组，则可以进行LU分解，并可能获得更快的计算时间。否则，使用部分枢轴进行高斯消除是您最快的选择。

您还知道矩阵是否为特殊形式？例如上三角形或下三角形。如果是，则可以根据所拥有的矩阵类型来重写其中一些算法，以使其更快。