2.5 矩阵分块法
本章目录 · 1 节
本章导读
【分块的含义】用横线、竖线把矩阵分成较小的矩形子块,将各子块视为整体进行运算。分块不改变原矩阵,也不自动交换元素。每个块都有自己的行数、列数;形式上相同的块矩阵,如果分块的尺寸不匹配,也不能相加或相乘。
原书矩阵的三种分法可以完整写成:
第一种写为,其中均为,均为。第二种有2个块行、4个块列,第三种有3个块行、2个块列;它们整体仍是同一个矩阵。
【分块运算规则】同型矩阵采用相同切分位置,才能逐块相加:。数乘为。若的块列宽度依次与的块行高度匹配,则
每项仍是矩阵乘法,不能交换块因子次序,也不能只根据“块数相同”就认定可乘。例如左侧第块列宽度为3,右侧第块行高度必须为3,不能因为它们各有两块便忽略这个条件。
转置既要交换块的位置,也要转置块内部元素:
【例17】设
按前2行、前2列切分,记,,其中,,,。于是
只需计算两个块,其中,,避免重复计算单位块与零块的乘积。(例完)
【分块对角矩阵】若只有对角线上有非零子块,且这些子块均为方阵,记,则。它可逆当且仅当所有对角块都可逆,此时
必须区分“分块对角”与“一般分块矩阵”,不能对有非零非对角块的矩阵也逐块取逆。各对角块的阶数可以不同。
【例18】。两个块的行列式为5、1,均非零;第二块的逆为,因此
把零块保持在原来的位置,即可检查乘回单位矩阵。(例完)
【按列与按行分块】对,按列写为,每个是列向量;按行写为,每行为。若,则,这正是普通矩阵乘法的行乘列规则。
【例19】对实矩阵,证明当且仅当。必要性显然。充分性:的第个对角元为;其为0且各项是非负实数,故该列全部元素为0。每列都如此,得到。实际上仅知道也足够。这一步用到了元素为实数;复矩阵通常需换成共轭转置,不能原样套用普通转置。(例完)
【线性方程组的列向量形式】将中按列分块,得到
因此求方程组解,就是寻找用各列线性组合表示的系数。满足方程的数列组成解向量。方程组的逐式形式、矩阵乘积形式、列向量组合形式是同一问题的三种表达,并未新增未知数或改变解集。
