矩阵分块乘法的证明

设A是一个的矩阵,B是一个的矩阵,

A和B的分块矩阵分别记为

证明.

证明:设

要证明,可以首先证AB和是同型矩阵,即证明是一个的矩阵,接着再证,可以把AB做一个与同样的分块,然后证明相同位置的分块相等。关于矩阵分块,这里有几个结论,1)处于同一行的分块,它们包含的行数相同,2)处于同一列的分块它们包含的列数相同,3)两个可以相乘的分块矩阵,左边矩阵的第i列的分块包含的列数和右边矩阵的第i行的分块包含的行数相同,左边矩阵对行分块及右边矩阵对列分块没有什么限制。

我们先定义两个函数L和H,L用于获取矩阵分块包含的列数,H用于获取矩阵分块包含的行数,令,同时令,有,并且有,令,有 ,令,有。因为,所以,所以是一个的矩阵,所有与在同一行的子块包含的行数都相同,所有与在同一列的子块包含的列数都相同,所以仍然是一个分块矩阵,包含的行数为, 包含的列数为,所以是一个矩阵,即证明了和AB是同型矩阵。

接下来证明

把AB做与同样的分块,记为

只需证明即可。

要证明,只要证明它们的同位置元素相等,也就是证明,让我们来各自求这两个元素,看它们是否相等。

先求,先求的行列号,

为p,则

为q,,则

接下来求,所以

下面看如何计算,根据矩阵的乘法规律,它是用的第u行乘以的第v列得到,

的第u行为:

的第v列为:

别忘了有,于是

,因此

证明完毕。

相关推荐
渡之6 小时前
ArduPilot (APM)滤波器之SlewLimiter 深度解析
算法
zander2586 小时前
LeetCode 1143. 最长公共子序列
开发语言·python·算法
Sumerking6 小时前
llc_control.c 专项评审(v3 更新版)
c语言·开发语言·算法·obc
软行7 小时前
LeetCode 每日一题 3876. 构造奇偶一致的数组 II
c++·算法·leetcode
绿算技术7 小时前
Solidigm联合绿算技术共同发布《面向 SOHO AI 推理的存储扩展方案》技术白皮书
人工智能·科技·算法·架构·spark
EDPJ8 小时前
(2026|IPI|我的论文投稿中,PSP 超轻量采样算法,轻量化架构探索/早融合+头压缩)LUMIN:面向工业异常检测的轻量级通用制造检测网络
算法·计算机视觉·架构·异常检测·采样算法
我不会起名字3228 小时前
一天一道算法题(29):单调栈
java·数据结构·python·算法·leetcode·golang·单调栈
苦瓜小生8 小时前
【前端】【力扣与手撕】十天带你刷完前端算法与手撕,全是最简单好记的最优解法!day4
前端·数据结构·算法·leetcode·面试
不会就选b8 小时前
算法日常・每日刷题--<贪心>5
算法
刘广睿9 小时前
素材去重为什么难?文件指纹、感知哈希与相似度判定的设计笔记
算法·哈希算法·产品设计·素材管理