On transformations of algorithms to multiply 2 2 matrices

DOI10.1016/0020-0190(86)90033-5MaRDI QIDQ1069698zbMATH OpenOpenAlexFDO

Authors Philippe Chatelin

Publication date 1986

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(86)90033-5

zbMATH Keywords

matrix multiplicationalgebraic complexityprogram transformationsets of bilinear forms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 495873
• Maximal extensions with simple multiplication for the algebra of matrices of the second order
• Matrix multiplication, a little faster
• An optimal algorithm for matrix multiplication
• Noncommutative Bilinear Algorithms for $3 \times 3$ Matrix Multiplication

Cites work

• Gaussian elimination is not optimal
• How to multiply matrices faster
• On varieties of optimal algorithms for the computation of bilinear mappings. II. Optimal algorithms for \(2\times 2\)-matrix multiplication

Cited in

(11)

• scientific article; zbMATH DE number 193617 (Why is no real title available?)
• Gaussian elimination is not optimal, revisited
• Strassen's \(2 \times 2\) matrix multiplication algorithm: a conceptual perspective
• Exterior numerical radii and antiinvariant subspaces
• Algorithm 898
• On the synthesis of fast algorithms for signal processing
• Nonlinear transformations of the matrix multiplication algorithm
• The least number of multiplications needed for fast multiplication of \(2\times 2\) matrices of Strassen-Winograd type
• Iterative refinement for defective subspaces of differential operators
• Computation of the commutator of 2 × 2 matrices via six multiplications
• A bilinear algorithm of length \(22\) for approximate multiplication of \(2\times 7\) and \(7\times 2\) matrices

This page was built for publication: On transformations of algorithms to multiply 2\(\times 2\) matrices

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