c++ - 计算矩阵乘法的快速算法

Question

在 c++ 代码 eclipse 的中间，我需要计算矩阵 A 和 B 的乘积，大小为 2400*3600(因此维度不相同)。矩阵存储在 float 二维数组中。它们不是稀疏的，没有限制。

每次乘法都需要很长时间(几分钟)，我真的需要减少它，因为我有一个重复 5000 万次的循环。并且每次都应乘以新的 A 和 B。欢迎任何类型的建议以降低时间复杂度。 (甚至改变存储数据的结构，如果你认为这可能有帮助的话)。例如，如果我将数据存储到一维数组中会怎样？或者使用 vector 而不是数组？

在一个特定情况下，第一列始终为 1，并且值为 1、-1 或零。对这种情况有什么想法吗？
在其他情况下，值可以是任何东西。** 这些乘法之一是 X 乘以其转置。对这个具体的有什么建议吗？

Answer 1

我不会傻傻地尝试编写自己的:Google for LAPACK 或 BLAS，这两个耗时考验的数值计算软件包，都优化到了 N 级。两者都有您可以使用的 C API。