快速矩阵乘法

文章/答案/技术大牛

发布

1回答

Python (NumPy)：内存高效的数组乘法，具有奇特的索引

python、numpy、memory、vectorization

我希望在python中做快速矩阵乘法，最好是NumPy，通过使用第三个索引数组I来实现数组A和另一个重复矩阵数组B的快速矩阵乘法。这可以使用花式索引和矩阵乘法来实现：B = rand(40000000,5,1)重复一小组矩阵进行乘法似乎效率很低，这本质上是一个更普遍的广播版本，比如

浏览 24提问于2022-12-02得票数 0

1回答

用本征乘积X*X.transpose()的最快方法？

optimization、matrix、eigen

我想要多个自转置矩阵。关于X8,100的矩阵的大小。现在它看起来是“MatrixXf h= X*X.transpose()” ( c)有关该等矩阵的快速乘法的任何提示。谢谢。

浏览 4提问于2014-07-31得票数 1

回答已采纳

1回答

加速scipy.sparse.csr_matrix的左模板

python、scipy、sparse-matrix

我需要执行以下矩阵乘法：x * A[idx]，其中A是scipy.sparse.csr_matrix，idx是np.array索引。由于索引的原因，我无法将其更改为csc_matrix。它似乎比右矩阵乘法A[idx] * x慢50倍，而且只比左矩阵乘法(在完整索引上) u * A稍快一点，即使是len(idx) << A.shape[0]。我怎么才能加快速度呢？

浏览 10提问于2020-05-25得票数 0

回答已采纳

2回答

初始化两个大的401X401二维阵列并在C++中进行快速矩阵乘法

c++、matrix、vector、dynamic-arrays

我想初始化两个尺寸为401X401的二维矩阵，并以一种快速的方式将它们相乘。但最可能的原因是stack overflow，两个双2D矩阵没有像这个问题中所说的那样初始化：。根据以下建议，我使用vectors of vectors存储我的2D矩阵。但我想做快速矩阵乘法，因为时间是我的一个重要因素。有人建议不要为此目的使用vectors of vectors：。，我如何既能同时初始化两个大矩阵，又能快速地进行矩阵

浏览 3提问于2022-04-24得票数 -1

回答已采纳

1回答

gpu

我有一个面试测试，我必须用给定的矩阵乘法算法实现快速矩阵乘法。·PC实施应为SIMD优化做好准备。

浏览 8提问于2016-09-17得票数 0

1回答

能用纹理存储器加速矩阵乘法吗？

c++、matrix、cuda、multiplication

是否有可能用纹理存储器来加速像矩阵乘法这样简单的东西？除了贴图之外，空间局部性是一个很好的属性，但是使用纹理内存所带来的开销会超过它吗？我似乎找不到任何使用纹理存储器的矩阵乘法的实现。

浏览 1提问于2015-04-29得票数 1

回答已采纳

1回答

BLAS如何结合矩阵链乘法优化

language-agnostic、blas

BLAS (基本线性代数子程序)提供了许多其他编程语言，比如我使用的Matlab，它有快速的例程来做矩阵乘法之类的事情。例如，假设A是10×30矩阵，B是30×5矩阵，C是5×60矩阵。本文接着讨论了这种乘法的最优顺序的求解方法。我的问题是，这些优化程序中是否有在BLAS中使用过？如果没有，如果在Matlab这样的程序中明确定义矩阵乘法</e

浏览 7提问于2016-05-12得票数 4

2回答

为什么是模型视图矩阵？

opengl、glsl、glsles

如果这是一个愚蠢的问题，我很抱歉，但我很长一段时间都在想，为什么有这么多的例子顶点着色器，包含一个模型视图矩阵。在我的程序中，我有以下情况：视图矩阵也经常发生变化(例如，改变查看方向如果我要在顶点着色器中使用一个模型视图矩阵，我就必须在CPU上执行矩阵乘法并上传一个矩阵。另一种方法是上传模型和视图矩阵</em

浏览 3提问于2014-04-25得票数 2

回答已采纳

2回答

Perl快速矩阵乘法

performance、perl、statistics、fastcgi、matrix-multiplication

我已经优化了算法，只遍历矩阵的上半部分，并将其反射到底部，因为它们是相同的。我不是perl专家，但我需要知道是否有什么我可以尝试加速perl的方法。此脚本分发给客户端，因此不能编译C文件。更多信息是$MatrixRef是一个由$variables表示的浮点数矩阵。下面是该函数的NYTProf转储。

浏览 3提问于2013-05-15得票数 0

1回答

快速稀疏矩阵乘法

c++、matrix、linear-algebra、sparse-matrix、matrix-multiplication

对于类，我必须为稀疏矩阵编写自己的线性方程求解器。我可以自由地对稀疏矩阵使用任何类型的数据结构，并且我必须实现几个解决方案，包括共轭梯度。我想知道是否有一种著名的存储稀疏矩阵的方法，使得与向量的乘法相对较快。现在，我的稀疏矩阵基本上实现了一个包装的std::map< std::pair<int, int>, double>，它存储数据(如果有的话)。这将矩阵与从向量到O(n²)复杂度的乘法转换为O(n²log(n))，因为我必须对每个矩阵

浏览 4提问于2013-03-29得票数 20

回答已采纳

5回答

java矩阵乘法(快速)

java、multithreading、matrix-multiplication

我必须乘2(大多数时候)稀疏矩阵。这些矩阵非常大(大约10k*10k)，我有一个双至强四核和一个线程来完成这项工作？有没有用于多线程并发的快速库？还有其他建议吗？

浏览 1提问于2010-01-16得票数 7

回答已采纳

1回答

最快的“转置-共轭”方法

c++、matrix、matrix-multiplication、transpose

给定矩阵A和P，我需要计算“转置-共轭”(不确定这个术语是什么)。for(int l=0;l<n;l++) X[i][j]+=P[i][l]*A[l][k]*P[j][k]; }然而，这是O(n^4)，我也可以做两个正则矩阵乘法我是在这里遗漏了什么，还是应该坚持两个乘法？X = P X

浏览 3提问于2015-12-17得票数 4

回答已采纳

2回答

用矩阵中的余弦距离计算最相似的列向量对

matlab、linear-algebra

我有一个943x1682矩阵，其中我想计算这个矩阵中两个最相似的向量。所以我想看到矩阵中每个向量到矩阵中每个向量的余弦距离，当然不包括向量本身，如果不能这样做，我可以忽略它们。不能显示超过524288个元素的变量摘要。有什么更简单的方法吗?还是我做错了什么？

浏览 4提问于2021-02-14得票数 0

2回答

Matlab子矩阵乘法性能差

matlab

在matlab中，子矩阵的乘法似乎要比它们所提取的矩阵的乘法要慢得多。我曾希望有一些快速内置的方法，因为数据已经在内存中，但似乎没有办法阻止matlab做中间拷贝。(3)我们复制的速度更快。编辑:使用列主要数据的加速了整个过程(正如预期的那样)，但在将子矩阵相乘时仍然要慢得多。很明显，matlab是在索引时复制的，但是有什

浏览 2提问于2017-03-28得票数 3

回答已采纳

2回答

矩阵乘法Python与Swift的不同输出

python、swift、matrix、multiplication

我正在用swift和python编写一个矩阵乘法的代码，但这两个代码生成的输出是不同的。我也用C++写了这段代码，但它产生的输出和python中的一样，我一遍又一遍地检查swift代码，但我没有得到任何区别，我试图将这两个矩阵相乘1 0 11 0 10 0col+=1 row+=1 matrixB_Row=+1这是我的快速代码

浏览 2提问于2018-03-31得票数 0

1回答

使用双精度浮点实现的整数乘法是否精确到2^53？

math、floating-point、linear-algebra、lapack、double-precision

我这样问是因为我正在计算矩阵乘法，其中所有的矩阵值都是整数。我想使用LAPACK，这样我就可以得到正确的快速代码。

浏览 0提问于2012-12-28得票数 5

回答已采纳

5回答

java中的矩阵乘法

java、r、matrix-multiplication

我想用Java做矩阵乘法，速度需要很好。不过，我有几个问题：我离开公司的同事是一名C#程序员，他被迫编写涉及矩阵乘法的Java代码。-他用Java编写了自己的DataTable类，以便能够( b)矩阵乘法。因此，我想从

浏览 3提问于2010-04-17得票数 1

2回答

带块加速的快速酉矩阵乘法

algorithm、matlab、numpy、matrix、matrix-multiplication

假设我有一个非常快的子例程，用于固定大小的酉矩阵乘法。(子例程可能涉及硬件加速)，比方说，一个叫做quantum_unmm_256(A, U, m)的函数右乘一个m乘以256个矩阵A和一个256个乘256个酉矩阵U。现在我要用一个酉矩阵乘以它的大小是256的倍数，比如说，一个1280x1280的酉矩阵。，什么是充分利用快速子例程的快速算法？所有矩阵都假定是稠密的，有64或128位浮点复数类型。

浏览 1提问于2017-03-31得票数 1

点击加载更多

Python (NumPy)：内存高效的数组乘法，具有奇特的索引

用本征乘积X*X.transpose()的最快方法？

加速scipy.sparse.csr_matrix的左模板

初始化两个大的401X401二维阵列并在C++中进行快速矩阵乘法