分块矩阵乘法的例子
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
分块矩阵乘法的例子
例 1 用分块法计算,AB 其中
00
51
2414
21,5
31001200
2
0-⎛⎫⎛⎫ ⎪ ⎪== ⎪ ⎪ ⎪ ⎪-⎝
⎭⎝
⎭
A B . 解 B A,如上分块，
⎪⎪⎭⎫ ⎝⎛=2221
1211
A A
A A A ， ⎪⎪⎭
⎫ ⎝⎛=2322
21
1312
11
B B B B B B B ， 其中
111221224
21(0,0),(5),
,,012⎛⎫⎛⎫====
⎪ ⎪-⎝⎭⎝⎭
A A A A
()()()0,20,0,01,1342,51232221131211===⎪⎪⎭
⎫ ⎝⎛-=⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛=B B B B B B ； 令==C AB ⎪⎪⎭
⎫
⎝⎛232221
131211
C C C
C C C ，其中 =+=2112111111B A B A C )0()0)(5(51)00(=+⎪⎪⎭
⎫
⎝⎛，
=+=2212121112B A B A C )00(()()()1002051342=+⎪⎪⎭⎫
⎝⎛，
=+=2312131113B A B A C )0()0)(5(01)00(=+⎪⎪⎭⎫
⎝⎛-，
=+=2122112121B A B A C ⎪⎪⎭
⎫
⎝⎛-=⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛-514)0(21511024，
=+=2222122122B A B A C ⎪⎪⎭
⎫
⎝⎛-=⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛-332014)20(2113421024，
=+=2322132123B A B A C ⎪⎪⎭
⎫
⎝⎛-=⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛-⎪⎪⎭⎫ ⎝⎛-04)0(21011024.
故==C AB ⎪⎪⎪⎭
⎫
⎝⎛---=⎪⎪⎭⎫ ⎝⎛0335420141401000
2322
211312
11C C C
C C C .
例 设A 是n m ⨯矩阵，B 是l n ⨯矩阵，将B 的每一列分成一个子块，变为列分块矩阵，即
12(,,,)l =B βββL .
将A 看成只有一块的分块矩阵. 这时不难验证j A β有意义且A 与B 作为分块矩阵相乘，得
1212(,,,),,,)==l l AB A βββ(A βA βA βL L .
同样，将A 的每一行作为一个子块，变为行分块矩阵
⎪⎪⎪⎪⎪⎭
⎫ ⎝⎛=m αααA M 21，
也将B 看成只有一块的分块矩阵，则有
⎪⎪⎪⎪⎪⎭
⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=B αB αB αB αααAB m m M M 2121.