New Fast Algorithms for Matrix Operations

Victor Ya. Pan · SIAM Journal on Computing · 1980

A new technique of trilinear operations of aggregating, uniting and canceling is introduced and applied to constructing fast linear noncommutative algorithms for matrix multiplication. The result is an asymptotic improvement of Strassen’s famous algorithms for matrix operations.

Cited by 80 works. doi:10.1137/0209027

Authors

References