Winograd's algorithm

Show Summary Details

Quick Reference

A method, due to S. Winograd, for multiplying matrices that requires fewer multiplications than a straightforward calculation as a result of “pre-processing” the two matrices concerned. This involves storing vectors that are used several times in the calculation.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.