New combinations of methods for the acceleration of matrix multiplication
From MaRDI portal
Publication:1154805
DOI10.1016/0898-1221(81)90009-2zbMath0465.68019WikidataQ114214651 ScholiaQ114214651MaRDI QIDQ1154805
Publication date: 1981
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0898-1221(81)90009-2
Related Items
Fast matrix multiplication and its algebraic neighbourhood, The aggregation and cancellation techniques as a practical tool for faster matrix multiplication, The techniques of trilinear aggregating and the recent progress in the asymptotic acceleration of matrix operations, On the order of approximation in approximative triadic decompositions of tensors, The bit-operation complexity of matrix multiplication and of all pair shortest path problem, Deterministic and probabilistic algorithms for maximum bipartite matching via fast matrix multiplication, Trilinear aggregating with implicit canceling for a new acceleration of matrix multiplication, The bit-operation complexity of approximate evaluation of matrix and polynomial products using modular arithmetic, Fast matrix multiplication without APA-algorithms, On the asymptotic complexity of rectangular matrix multiplication, On practical algorithms for accelerated matrix multiplication, Two new algorithms for matrix multiplication and vector convolution
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
- Gaussian elimination is not optimal
- The Computational Complexity of Continued Fractions
- New Fast Algorithms for Matrix Operations
- Partial and Total Matrix Multiplication
- Duality Applied to the Complexity of Matrix Multiplication and Other Bilinear Forms
- Algebras Having Linear Multiplicative Complexities
- On Obtaining Upper Bounds on the Complexity of Matrix Multiplication
- On the number of multiplications necessary to compute certain functions