Charles A Micchelli
Journal of Approximation Theory
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
R.B. Morris, Y. Tsuji, et al.
International Journal for Numerical Methods in Engineering
R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
Y.Y. Li, K.S. Leung, et al.
J Combin Optim