How Can We Speed Up Matrix Multiplication?

DOI10.1137/1026076MaRDI QIDQ3677069zbMATH OpenOpenAlexFDO

Authors Victor Y. Pan

Publication date 1984

Published in SIAM Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1026076

zbMATH Keywords

bilinear algorithmsfast matrix multiplicationrecursive algorithmsStrassen algorithmtrilinear versions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 4088834
• scientific article; zbMATH DE number 495873
• Matrix multiplication via arithmetic progressions
• Fast matrix multiplication and its algebraic neighbourhood
• Fast rectangular matrix multiplication and applications

Cited in

(28)

• On practical algorithms for accelerated matrix multiplication
• A polynomial method of approximate centers for linear programming
• Fast rectangular matrix multiplication and applications
• Algorithms for fast convolutions on motion groups
• Fast rectangular matrix multiplication and QR decomposition
• Parallelizing Strassen's method for matrix multiplication on distributed-memory MIMD architectures
• Fast bilinear algorithms for symmetric tensor contractions
• Schur aggregation for linear systems and determinants
• Additive preconditioning and aggregation in matrix computations
• A practical algorithm for faster matrix multiplication
• Matrix compression by common subexpression elimination
• Extra High Speed Matrix Multiplication on the Cray-2
• scientific article; zbMATH DE number 4088834 (Why is no real title available?)
• scientific article; zbMATH DE number 495873 (Why is no real title available?)
• Fast matrix multiplication and its algebraic neighbourhood
• Fast parallel algorithms for polynomial division over an arbitrary field of constants
• Veni, Divisi, Vici
• Derivation and analysis of fast bilinear algorithms for convolution
• Communication lower bounds of bilinear algorithms for symmetric tensor contractions
• Optimization techniques for small matrix multiplication
• The aggregation and cancellation techniques as a practical tool for faster matrix multiplication
• Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization
• Finding complex-valued solutions of brent equations using nonlinear least squares
• Communication lower bounds for nested bilinear algorithms via rank expansion of Kronecker products
• A study on quaternion block quasi-tridiagonal systems
• Fast rectangular matrix multiplication and some applications
• Randomized preprocessing of homogeneous linear systems of equations
• Normalized natural gradient in independent component analysis

This page was built for publication: How Can We Speed Up Matrix Multiplication?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3677069)