矩阵乘法的性质

例1.2.7 ABBA

.AB=a1b1+a2b2++anbn,

 

1.2.8 ,求AB

解.此处A矩阵,B矩阵,A的列数等于B的行数,故AB有意义,其积矩阵C应是矩阵.据定义有

C=AB

 

例1.2.9 ,AB,BA

解.

,

.

由例1.2.9可见,一般说来, 矩阵的乘法是不可交换的,甚至像例1.2.7中那样,ABBA是两个完全不同型的矩阵.从例1.2.8来看,更有甚之,即使AB是可乘的,BA就根本无意义了.此外,1.2.9的乘积BA=0,说明两个均非零的矩阵,其乘积可能等于零.

矩阵的乘法具有下列基本性质:

1.结合性 AB)C=A(BC).

2.对加法的分配性 A+B)C=AC+BCC(A+B=CA+CB

3.数乘的结合性 k(AB=kA)B =A(kB).

4.关于转置 

我们仅给出4的证明.设AB分别是m×nn×p阶矩阵,则ABm×p阶矩阵,BA则为p×nn×m阶矩阵.(AB)'中第i行第j列元素是AB中第j行第i列元素.据定义,它是

,

BAi行第j列元素应是B的第i行与A的第j列对应元素乘积之和,即B的第i列与A的第j行对应元素乘积之和

由此可见(AB)中与BA的第i行第j列元素对应相等,故(AB)=BA

在矩阵的乘法中,有一种矩阵起着特殊的作用,如同数的乘法中的1,我们称这种矩阵为单位矩阵.它是个方阵,除左上角到右下角的对角线(称为主对角线)上的元素均为1以外全都为0,即.

Am×n阶矩阵,则容易验证ImA=AIn=A.我们把ImA称为用m阶单位矩阵左乘以A,同理,AIn称为In右乘以A.上式可以简言之,任何矩阵左乘或右乘一个单位矩阵,其积仍为A

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Strassen矩阵乘法是一种基于分治策略的矩阵乘法算法,它可以在较低的时间复杂度下进行矩阵乘法运算。该算法的基本思想是将两个矩阵分割成四个子矩阵,然后通过一系列的加法和减法运算得到七个中间矩阵,最后通过递归调用自身来计算这些中间矩阵的乘积。在计算过程中,Strassen算法利用了矩阵的分块性质,从而减少了乘法的次数,从而提高了计算效率。 在实现Strassen矩阵乘法时,需要对输入矩阵的阶数进行判断。如果输入矩阵的阶数是2的次幂,则可以直接使用普通的Strassen算法进行计算。如果输入矩阵的阶数不是2的次幂,则需要对输入矩阵进行拓展,使其阶数变为2的次幂,然后再进行计算。拓展的方法可以是在原矩阵的右下方添加零元素,使其阶数变为2的次幂。计算得到的结果再进行矩阵缩略,即将多余的零元素去除,得到最终的乘积矩阵。 总结起来,Strassen矩阵乘法是一种高效的矩阵乘法算法,它通过分治策略和矩阵的分块性质来减少乘法的次数,从而提高计算效率。在实现时,需要对输入矩阵的阶数进行判断,并进行矩阵的拓展和缩略操作。 #### 引用[.reference_title] - *1* [Strassen:一种高效的矩阵相乘算法](https://blog.csdn.net/weixin_40982849/article/details/121338011)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值