1. 分块乘法为什么成立,以及块的左右次序为什么不能颠倒★ 要懂
把子块当作元素来作加法、数乘与乘法都是成立的,但乘法必须保持块的左右顺序,因为矩阵乘法不满足交换律。分块运算能够进行的前提是分法相容:计算 时,左矩阵 的列的分法必须与右矩阵 的行的分法一致,只有这样每个块的乘积才维数匹配。满足了这一条件,就可以放心地把大矩阵按块来运算。
证明 / 推导
按块作行乘列与按元素作行乘列结果相同. 设 、 已按相容的方式分块,考察乘积 中某个具体元素 ( 落在第 个行块、 落在第 个列块)。按元素的定义有 ,把求和指标 按列块分组:右端就是块 的对应元素。这说明先分组再求和并不改变结果,因此按块相乘 按元素相乘。上述分组要求 的列的分法与 的行的分法一致,否则 的维数就不匹配。