1978 · 104 citations · 14 references
Natural SciencesComputer ScienceMathematicsAlgebraAlgorithmsAlgorithm AnalysisLinear AlgebraMatrix ComputationMatrix StructureNoncommutative AlgebraNumerical Linear AlgebraAsymptotic AnalysisAsymptotic PropertiesComputational Matrix TheoryMatrix MultiplicationStrassen's Matrix Multiplication
A new technique of trilinear operations of aggregating, uniting and canceling is introduced and applied to constructing fast linear non-commutative algorithms for matrix multiplication. The result is an asymptotic improvement of Strassen's famous algorithms for matrix operations.
14
Gaussian elimination is not optimal
Volker Strassen · Numerische Mathematik · 1969 · 2.5K citations
On multiplication of 2 × 2 matrices
S. Winograd · Linear Algebra and its Applications · 1971 · 217 citations
A New Algorithm for Inner Product
S. Winograd · IEEE Transactions on Computers · 1968 · 148 citations