如何计算矩阵乘法的成本或运算次数？

文章/答案/技术大牛

发布

1回答

algorithm、dynamic-programming、matrix-multiplication

假设有三个矩阵，分别名为A(维度为10×30)、B(维度为30×5)和C(维度为5×60)。它们{(AB)C和A(BC)}是如何计算的？请详细说明。

浏览 24提问于2021-06-02得票数 0

1回答

计算矩阵乘以其转置的有效算法

algorithm、linear-algebra、complexity-theory、matrix-multiplication

对于一堂课，老师提出的一个问题是矩阵乘以转置的算法成本。用标准的3环矩阵乘法算法，效率为O(N^3)，我想知道是否有一种方法来操纵或利用矩阵*矩阵转置，从而得到一个更快的算法。我知道，当你把一个矩阵乘以它的转置时，由于它是对称的，你必须计算它的较少，但我想不出如何操作一个小于O(n^3)<em

浏览 4提问于2011-09-28得票数 10

1回答

在程序CUDA中对FLOPS/GFLOPS进行计数

cuda、nvidia、flops

我已经完成了将CRS矩阵和向量(SpMV)相乘的应用程序，现在唯一要做的就是计算我的应用程序所做的失败次数。在我看来，在稀疏矩阵-向量乘法的情况下，很难估计浮点运算的数量，因为一行乘法的数量确实是“跳跃”或流畅的。我只尝试使用"cudaprof“(可在.

浏览 1提问于2010-05-09得票数 1

回答已采纳

2回答

什么是链式矩阵乘法？

java、algorithm、matrix、dynamic-programming、matrix-multiplication

我试图理解什么是链式矩阵乘法，以及它与常规乘法有何不同。我已经检查了几个来源，但似乎都是非常学术上的解释，让我理解。谢谢

浏览 1提问于2010-05-20得票数 4

回答已采纳

1回答

链式矩阵乘法

algorithm、matrix、dynamic-programming

我正在学习链式矩阵乘法。我们如何获得以下操作的数量？(是不是成列的行数？)

浏览 0提问于2015-07-09得票数 0

2回答

有没有短路乘法这种东西？

language-agnostic、short-circuiting、arithmetic-expressions

我们都知道逻辑表达式中的短路，即当...result = C*x/y + z 如果为C=0，则评估第一项没有意义。如果x和y是标量，那么在性能方面没有多大关系，但如果我们假装它们是大矩阵，并且操作成本很高(并且适用于矩阵)，那么肯定会有所不同。当然，您可以通过抛出一条if C!=0语句来避免这种极端情况。所以我的问题是，

浏览 1提问于2011-11-16得票数 8

回答已采纳

1回答

矩阵行列式的协因子时间复杂度

python、time-complexity

试图使用在web上找到的方法来获得矩阵的行列式。但我不确定这种方法的时间复杂性，因为在程序中使用了递归。我意识到# python program to find # determinant of matrix.

浏览 10提问于2022-05-04得票数 1

2回答

一个GPU可以在CPU的多个内核之间共享吗？

mpi、cpu、gpgpu

我有一个应用程序，其中每个CPU核心执行许多矩阵乘法。矩阵乘法的次数可以是10的数量级，例如50。由于这些乘法运算彼此独立，因此内核可以将它们卸载到GPU上。现在，我有几个这样的核心正在被MPI程序使用。所以，我的问题是，有没有可能在这些多核之间共享GPU，以便每个核可以将矩阵乘法卸载到相同的GPU？

浏览 1提问于2014-10-21得票数 2

1回答

是否可以在Android环境下使用GPU进行数值计算(复数矩阵乘法)？

java、android、gpu、fpu、kalman-filter

代码有一些复杂的矩阵乘法运算。矩阵元素的类型为浮点型。我的问题是2) GPU可以用于复杂矩阵(浮点型元素)计算或任何类型的数值计算吗？非常感谢

浏览 1提问于2013-02-08得票数 2

2回答

用于OpenGL的轻量级数学库

c++、opengl、matrix

大家好，有什么建议吗？

浏览 0提问于2010-12-08得票数 0

2回答

为什么在gemm3m相同但速度更快的情况下使用MKL的Zgemm？

linear-algebra、blas、intel-mkl

根据MKL的：这些例程通过形成输入矩阵的实部和虚部来执行复矩阵乘法。它使用了三个实矩阵乘法和五个实矩阵加法，而不是传统的四个实矩阵乘法和两个实

浏览 0提问于2018-10-02得票数 2

3回答

Strassen矩阵乘法算法

algorithm、matrix、multiplication、strassen

有人能用直观的方式解释一下strassen的矩阵乘法算法吗？我已经看过(好吧，试着看过)书和wiki中的解释，但它不能上楼。任何在网络上使用大量英语而不是正式符号的链接也会很有帮助。

浏览 7提问于2009-12-17得票数 30

1回答

为什么矩阵加法在特征上比矩阵向量乘法慢？

c++、performance、matrix、eigen

为什么矩阵加法比矩阵向量乘法要长得多？运行时间(秒)：0.008s============== 我注意到编译器可能会作弊的</e

浏览 1提问于2018-09-20得票数 4

回答已采纳

2回答

我可以使用np.matrix计算按元素划分的产品吗？

python、arrays、numpy、matrix

我知道我可以使用numpy数组使用.dot语法进行矩阵乘法。matrix multiplication [[ 7 10] [15 22]] 这很好，但与我学过的所有矩阵运算相反(例如，“点积”通常是按元素计算的，而常规乘积通常是一个完整的矩阵乘法)。好的是矩阵乘法<

浏览 3提问于2016-10-31得票数 0

回答已采纳

4回答

cuda和张量内核的区别是什么？

cuda、gpu、nvidia

我对与高性能计算相关的术语完全陌生，但我刚刚看到EC2在亚马逊网络服务上发布了由新的Nvidia Tesla V100驱动的新型实例，它有两种“核心”：Cuda核心(5,120)和张量核心(640)。两者之间的区别是什么？

浏览 106提问于2017-11-17得票数 54

回答已采纳

1回答

布尔矩阵的逆

matrix

我有一个布尔矩阵A，我想求它的逆矩阵A‘(布尔矩阵)，其中A.A’=i，i是单位矩阵，(.)运算是矩阵的布尔积(矩阵的布尔积类似于矩阵的传统乘积，但用运算OR代替加法，用运算and代替乘法)。有没有简单的方法来计算布尔矩阵的逆？

浏览 0提问于2015-01-12得票数 1

1回答

GPU上所需的计算内存比(OP/B)

performance、cuda、gpu、metrics

我还有一个例子，说明如何计算这个OP/B度量。下面是一个应用矩阵乘法的CUDA代码的一部分。for(unsigned int i = 0; i < N; ++i) {} 计算这种矩阵-矩阵乘法的运算/B的方法如下：矩阵乘法执行0.

浏览 8提问于2020-02-16得票数 1

回答已采纳

2回答

线性代数权值训练函数是如何工作的？

machine-learning、linear-regression、linear-algebra、normal-equation

这的答案表明，使用这种矩阵运算可以训练线性函数和多项式函数的权重：因此，这些函数不需要梯度下降等算法。根据我的理解，线性回归模型的梯度下降为每个权重找到了完美的导数，因此成本函数是最小的。矩阵乘法$X^TX$：\begin{b矩阵} 650和78 \ 78和12结束{b矩阵} 逆矩阵运算$(X^TX)

浏览 0提问于2018-03-25得票数 1

回答已采纳

3回答

Matlab乘法

matlab、matrix

如果矩阵A在X中，矩阵B在Y中。我如何使用for循环来计算它？

浏览 1提问于2012-10-11得票数 2

回答已采纳

1回答

MobileNetv1 depth_multiplier是什么？

tensorflow

参考tensorflow mobilenetv1模型但在()中，他们提到了两种乘法器:宽度乘法器和分辨率乘法器，那么，哪一种乘法器对应于深度乘法

浏览 0提问于2018-04-24得票数 5

点击加载更多