首页 新闻 会员 周边 捐助

奇数阶的矩阵如何使用分治法相乘

0
悬赏园豆:30 [已解决问题] 解决于 2019-05-08 17:05

一般偶数阶的矩阵相乘用分治法就是分为四个相同的矩阵相乘再相加得到结果的矩阵。
但是奇数的话无法拆成四个一样的,那么子矩阵怎么相乘呢,怎么相加呢
那么s't'raeen算法如何算奇数阶矩阵

陈chenchenhehehehe的主页 陈chenchenhehehehe | 初学一级 | 园豆:26
提问于:2019-05-08 16:09
< >
分享
最佳答案
0

不分成四个一样的也可以吧,只要两个矩阵的分块规则一样就行了

收获园豆:30
会长 | 专家六级 |园豆:12463 | 2019-05-08 16:19

分块规则肯定一样,,,,那比如两个五阶矩阵相乘,怎么分,怎么乘呢,分完之后子矩阵i和j都不对相等了,

陈chenchenhehehehe | 园豆:26 (初学一级) | 2019-05-08 16:21

@勒紧达瑞: 让我想想

会长 | 园豆:12463 (专家六级) | 2019-05-08 16:26

@会长: 我明白了,矩阵相乘只要第一个的列等于第二个的行就行,所以拆一下还是可以相乘的。
1、当矩阵A的列数(column)等于矩阵B的行数(row)时,A与B可以相乘。
2、矩阵C的行数等于矩阵A的行数,C的列数等于B的列数。
3、乘积C的第m行第n列的元素等于矩阵A的第m行的元素与矩阵B的第n列对应元素乘积之和。

陈chenchenhehehehe | 园豆:26 (初学一级) | 2019-05-08 17:03

@勒紧达瑞: 牛逼

会长 | 园豆:12463 (专家六级) | 2019-05-08 17:08

@会长: 还是不对啊,想了下 算矩阵分治法相乘还是可以。。但是用strassen算法的公式算矩阵加减法还是算不了,奇数拆出来的各个子矩阵行列都不同,没法相加减,,,难道 strassen算法只能计算 2的乘方阶数的矩阵吗

陈chenchenhehehehe | 园豆:26 (初学一级) | 2019-05-09 09:58

@勒紧达瑞: 最近有点忙,等我有空了也看看书再,先收藏你的问题

会长 | 园豆:12463 (专家六级) | 2019-05-09 10:46
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册