행렬의 분할은 스파스 행렬에 많이 사용되며, 그 중 0 요소를 분리하여 연산을 단순화합니다.
(0 행렬과 임의의 행렬의 곱은 모두 0 행렬이므로 0 이 아닌 행렬 사이의 곱만 계산하면 됨)
행렬 분할의 유일한 요구 사항은 이전 행렬의 열 분할이 다음 행렬의 행 분할과 일치한다는 것입니다.
: A*B 를 계산하고 a 가 왼쪽에서 오른쪽으로 3 열 +5 열 +2 열로 나누어진 경우 b 는 위에서 아래로 3 행 +5 행 +2 행으로 나누어야 합니다.
(A 의 행 분할과 b 의 열 분할은 제한되지 않음)