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

DOI10.1145/1837934.1837987zbMATH Open1321.68523OpenAlexW2069906535MaRDI QIDQ2946550FDOQ2946550

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

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

zbMATH Keywords

recursive algorithmpolynomial matrixexponentiationfast multiplicationoptimal squaring

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Rational invariants of a group action. Construction and rewriting
• Title not available (Why is that?)
• Differential invariants of a Lie group action: syzygies on a generating set
• Moving coframes. II: Regularization and theoretical foundations
• Title not available (Why is that?)
• Differential algebra for derivations with nontrivial commutation rules
• Generating differential invariants
• Smooth and algebraic invariants of a group action: Local and global constructions
• Invariants différentiels d'un pseudogroupe de Lie. II
• Differential invariants of conformal and projective surfaces
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Higher order contact of submanifolds of homogeneous spaces
• Invariants différentiels d'un pseudogroupe de Lie. I
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• Fast matrix multiplication and its algebraic neighbourhood
• Towards Practical Fast Matrix Multiplication based on Trilinear Aggregation
• Title not available (Why is that?)
• 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

Uses Software

• gmp
• M4RI
• DIFFALG
• AIDA
• GotoBLAS

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)