Разбить каждую матрицу пополам вертикально и горизонтально, перемножить и сложить нужным образом эти части, и объединить обратно.
Если матрица A состоит из 4-х блоков A11, A12, A21, A22, а матрица B - из аналогичных B11, B12, B21, B22, то в матрице C = A*B C11 = A11*B11+A12*B21, C12=A11*B12+A12*B22 и так далее.