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)

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

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)