首先,将大矩阵按照行列分成 M*N 个小块,每个小块的大小为 m*n,其中 M = ceil(M'/m),N = ceil(N'/n),M'表示大矩阵的行数, N'表示大矩阵的列数。则每个小块的编号为 B(i,j),其中 i 属于 [1,M],j 属于 [1,N]。
其次,我们要定义一个块乘运算,表示两个小块相乘的结果。假 设有两个小块 A(p,q) 和 B(q,r),其中 p 属于 [1,M],r 属于 [1,N],则它们的块乘结果为 C(p,r) = A(p,q) * B(q,r)。
矩阵分块计算是一种常用的矩阵计算方法,它将大矩阵分成若干个小矩阵,通过对小矩阵的计算来实现对大矩阵的计算。这种方法可以提高计算效率,减少计算时间和空间复杂度,特别适用于大规模矩阵计算。