How can we speed up matrix multiplication?
SIAM Review
Noncomutative bilinear algorithms for 3x3 matrix multiplication
SIAM Journal on Computing
An algorithm for multiplying 3 x 3 matrics
USSR Computational Mathematics and Mathematical Physics
A non-commutative algorithm for multiplying 5×5 matrices using one hundred multiplications
USSR Computational Mathematics and Mathematical Physics
Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation - Special issue on computational algebraic complexity
A Uniform Approach for the Fast Computation of Matrix-Type Pade Approximants
SIAM Journal on Matrix Analysis and Applications
The MAGMA algebra system I: the user language
Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
FFT-like multiplication of linear differential operators
Journal of Symbolic Computation
Duality applied to the complexity of matrix multiplications and other bilinear forms
STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
Complexity results for triangular sets
Journal of Symbolic Computation - Special issue: International symposium on symbolic and algebraic computation (ISSAC 2002)
The aggregation and cancellation techniques as a practical tool for faster matrix multiplication
Theoretical Computer Science - Algebraic and numerical algorithm
Beyond the Alder-Strassen bound
Theoretical Computer Science - Automata, languages and programming
Adaptive Strassen's matrix multiplication
Proceedings of the 21st annual international conference on Supercomputing
A New Algorithm for Inner Product
IEEE Transactions on Computers
Products of ordinary differential operators by evaluation and interpolation
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Power series solutions of singular (q)-differential equations
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
Hi-index | 5.23 |
The complexity of matrix multiplication has attracted a lot of attention in the last forty years. In this paper, instead of considering asymptotic aspects of this problem, we are interested in reducing the cost of multiplication for matrices of small size, say up to 30. Following the previous work of Probert & Fischer, Smith, and Mezzarobba, in a similar vein, we base our approach on the previous algorithms for small matrices, due to Strassen, Winograd, Pan, Laderman, and others and show how to exploit these standard algorithms in an improved way. We illustrate the use of our results by generating multiplication codes over various rings, such as integers, polynomials, differential operators and linear recurrence operators.