关于矩阵乘法运算顺序上的技巧

如果存在A, B, C三个矩阵，其中 B 为方阵，且 C 的列数较 A 的行数少时，则计算 A(BC) 比(AB)C 更省算力。

分析：

若假定HOR(A) = 100，COL(C) = 50，HOR(B) = COL(B) = N, 则 A(BC) 的计算量为：

HOR(A) * COL(BC) + HOR(B) * COL(C) = 100 * 50 + N * 50

同理， (AB)C 的计算量为：

HOR(A) * COL(B) + HOR(AB) * COL(C) = 100 * N + 100 * 50

其中，HOR(AB) = HOR(A) = 100，COL(BC) = COL(C) = 50。

结论一目了然。

关于矩阵乘法运算顺序上的技巧相关推荐

【几种特殊的矩阵:对角矩阵、上下三角矩阵、正态分布随机矩阵、魔方矩阵、希尔伯特矩阵、托普利兹矩阵】
(这两个最不特殊了,线代中学过不过有点忘) 1.对角矩阵: 对角矩阵(diagonal matrix)是一个主对角线之外的元素皆为0的矩阵,常写为diag(a1,a2,...,an) .对 ...
css选择器顺序的小技巧
在线演示本地下载 css的选择器的顺序其实很有意思,如果应用的好的话,可以做一些简单的逻辑出来,配合上css3,就可以尽可能的脱离js了. 这里的演示是一个带有hover事件的四张照片,效果来自一个 ...
numpy中的*(矩阵对应位置元素相乘)和np.dot(矩阵执行矩阵乘法运算)
注意矩阵乘法运算中的"*"和"np.dot()"是不一样的. "*"的意思是给定一个大小为(4,3)的矩阵A和一个大小为(4,3)的矩阵B, ...
python tensorflow学习笔记（五）矩阵乘法运算
相关公式 [0.36424586843872840.6675075448915823]×[0.134750808390697090.5863696301031353]=[0.44048858] \be ...
多矩阵乘法运算的动态规划法
在这里我就不加上代码解释了,我就讲解一下这个公式这个公式是改题目的核心所在,将该公式理解透彻就能理解矩阵的多矩阵相乘的动态规划的运算. 题目中已经简单介绍了公式,但是我想对没有接触过矩阵的人说这个公 ...
【Python】数据分析.numpy.矩阵乘法运算
Python.numpy.矩阵乘法运算声明:本文章转载于矩阵的乘法运算及Python实现在讲矩阵相乘之前,我们先看一个生活中的例子. 假如猪肉.牛肉.鸡蛋的价格在一周内不发生变化,记录近三周内的价 ...
CV入门赛最全思路上分技巧汇总！
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:安晟,算法工程师,Datawhale成员赛题数据及背景 http ...
哈佛、MIT学者联手，创下矩阵乘法运算最快纪录
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达来自:机器之心作为一种基本数学运算,矩阵乘法的运算速度一直是一个重要的研究课题.哈佛 ...
numpy中的矩阵与数学上的矩阵的关系
➤00 矢量.矩阵在数学上,矢量和矩阵之间具有很强的联系.矢量可以看成行数.或者列数为1的矩阵.所以它可以被分成行矢量,或者列矢量. 下面分别表示了一个行矢量和一个列矢量. xˉ=[x1,x2,x3 ...

关于矩阵乘法运算顺序上的技巧

关于矩阵乘法运算顺序上的技巧相关推荐

最新文章

热门文章