Home > other >  Strassen matrix algorithm can calculate the odd order matrix multiplication
Strassen matrix algorithm can calculate the odd order matrix multiplication

Time:09-25

If is thaumaturgy order matrix multiplication, then cannot be split into four of the same matrix, according to the partition method of multiplication formula multiplication or can be, because the matrix multiplication requires only the first column of the matrix order of merit of two rows of the matrix, and add and subtract but using strassen formula to compute the matrix phase after seven matrix, the matrix ranks are not the same, after break up,, whether strassen algorithm can calculate the matrix of order number is the power of 2?

CodePudding user response:

Encountered odd number is at the tail tail (column) and the zero line (column), because join the zero line (column) is not affect even if the results, so that can be binary,

CodePudding user response:

Found in every time recursive, matrix for even, is good at tail tail (column) and the zero line (column)
  • Related