矩阵与矩阵相乘怎么算?

上一节中我们介绍了分块矩阵的基础知识,分块矩阵在线性代数中有很多应用,本节我们来介绍利用分块矩阵简化矩阵乘法的计算。

矩阵与矩阵相乘怎么算?
(图片来源网络,侵删)

例如根据经典的Strassen算法,两个2*2的矩阵相乘只需做7次乘法,时间复杂度也会进一步下降当然,这只是最简单的矩阵乘法之一。

矩阵相乘矩阵乘法是所有数学中最基本最普遍的运算之一要将一对 n*n 矩阵每个矩阵包含 n 个 2 元素相乘,您可以将这些元。

矩阵与矩阵相乘怎么算?
(图片来源网络,侵删)

众所周知,传统行列相乘方法的复杂度是立方数量级一个重要的 近年来,他的研究兴趣包括压缩感知,低秩矩阵最小化,机器学习

但矩阵相乘底层算法的优化,至少在理论上为深度学习节省时间提供了可能性而科学家们努力的目标,是使n阶矩阵乘法的时间复杂。

rotation, we could just multiply its coordinates by this matrix如果想算出任意向量在逆时针旋转 90 度后的位置, 只需要把它与矩阵相乘。

计算时,相应的子矩阵相乘后的结果再组合起来,得到最终的乘积矩阵这种方法在大规模矩阵乘法中特别有用,可以显著提升性能

微信扫一扫加客服

微信扫一扫加客服

点击启动AI问答
Draggable Icon