A Strassen-like matrix multiplication suited for squaring and higher power computation

DOI10.1145/1837934.1837987MaRDI QIDQ2946550zbMATH OpenOpenAlexFDO

Authors Marco Bodrato

Publication date 17 September 2015

Published in Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1837934.1837987

zbMATH Keywords

recursive algorithmpolynomial matrixexponentiationfast multiplicationoptimal squaring

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Recommendations

• Matrix multiplication, a little faster
• On the arithmetic complexity of Strassen-like matrix multiplications
• Matrix multiplication via arithmetic progressions
• A practical algorithm for faster matrix multiplication
• On practical algorithms for accelerated matrix multiplication

Cites work

• scientific article; zbMATH DE number 3762913 (Why is no real title available?)
• scientific article; zbMATH DE number 45257 (Why is no real title available?)
• scientific article; zbMATH DE number 3490133 (Why is no real title available?)
• scientific article; zbMATH DE number 2038305 (Why is no real title available?)
• scientific article; zbMATH DE number 2142844 (Why is no real title available?)
• scientific article; zbMATH DE number 3015982 (Why is no real title available?)
• scientific article; zbMATH DE number 802623 (Why is no real title available?)
• Differential algebra for derivations with nontrivial commutation rules
• Differential invariants of a Lie group action: syzygies on a generating set
• Differential invariants of conformal and projective surfaces
• Generating differential invariants
• Higher order contact of submanifolds of homogeneous spaces
• Invariants différentiels d'un pseudogroupe de Lie. I
• Invariants différentiels d'un pseudogroupe de Lie. II
• Moving coframes. II: Regularization and theoretical foundations
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Rational invariants of a group action. Construction and rewriting
• Smooth and algebraic invariants of a group action: Local and global constructions

Cited in

(6)

• Fast matrix multiplication and its algebraic neighbourhood
• Towards Practical Fast Matrix Multiplication based on Trilinear Aggregation
• scientific article; zbMATH DE number 4024638 (Why is no real title available?)
• On the arithmetic complexity of Strassen-like matrix multiplications
• Iterative version of Straßen's matrix multiplication
• Using Strassen's matrix multiplication in high performance solution of linear systems

Describes a project that uses

Uses Software

• GotoBLAS
• AIDA
• DIFFALG
• M4RI
• gmp

This page was built for publication: A Strassen-like matrix multiplication suited for squaring and higher power computation

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