Further schemes for combining matrix algorithms
Optimal use of either Strassen's or Winograd's algorithms for multiplying 2×2 matrices within the framework of Fischer and Probert yields only a relatively small reduction in Strassen's constant of 4.7. Two additional schemes are discussed: minimal introduction of zero rows and columns, and permitting block multiplication as an additional tool. The first scheme yields extremely small improvement, but the second turns out to be highly effective.
Unable to display preview. Download preview PDF.