矩阵分块乘法的证明

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

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

证明.

证明:设

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

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

接下来证明

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

只需证明即可。

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

先求,先求的行列号,

为p,则

为q,,则

接下来求,所以

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

的第u行为:

的第v列为:

别忘了有,于是

,因此

证明完毕。

相关推荐
luj_17681 天前
元设计的诱惑与现实
c语言·开发语言·c++·经验分享·算法
小星星闪亮登场1 天前
ST表--倍增思想
开发语言·数据结构·c++·算法·思维
马可家的菠萝1 天前
Vue3 + Canvas 手绘笔记工程化实践:别把画布只当成一张 PNG
前端·vue.js·算法
watersink1 天前
机器学习极大似然估计与EM算法
人工智能·算法·机器学习
叠层归一研究院1 天前
如何用程序搭建一个 AGI 种子系统(一):从向量种子到无限生长引擎
人工智能·python·算法·机器学习·agi
科学实验家1 天前
并 查集
算法
AI服务老曹1 天前
视觉算法模型管理性能优化指南:多版本平滑升级、灰度与快速回滚实战
算法·性能优化
l1258651 天前
# RAG重排序实战:硅基流动bge-reranker-v2-m3在线API vs 本地CrossEncoder,一篇讲透两种方案
数据库·人工智能·python·深度学习·算法·机器学习·langchain
创世宇图1 天前
【AI量化交易实战】第06讲:小雅再升级——Talib指标库与K线形态量化
算法
机器学习之心1 天前
CPO-SVR:用冠豪猪优化算法给支持向量回归机“自动调参“,一次预测多个指标
算法·回归·cpo-svr