R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
Paper
Rectangular matrix multiplication revisited
Abstract
We give a constant α > 0.294 and, for any ε > 0, an algorithm for multiplying anN×Nmatrix by anN×Nαmatrix with complexityO(N2 + ε). © 1997 Academic Press.
Related
Nimrod Megiddo
Journal of Symbolic Computation
Joy Y. Cheng, Daniel P. Sanders, et al.
SPIE Advanced Lithography 2008
Martin Charles Golumbic, Renu C. Laskar
Discrete Applied Mathematics