Automatic generation of fast algorithms for matrix–vector multiplication

DOI10.1080/00207160.2017.1294252MaRDI QIDQ4641573zbMATH OpenOpenAlexFDO

Authors B. Andreatto, Aleksandr Cariow

Publication date 17 May 2018

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2017.1294252

zbMATH Keywords

block matrixcomputational complexity reductionmatrix-vector multiplication

Mathematics Subject Classification ID

Basic linear algebra (15A99) Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Recommendations

• Fast algorithms with preprocessing for matrix-vector multiplication problems
• Reliable generation of high-performance matrix algebra
• Fast Multiresolution Algorithms for Matrix-Vector Multiplication
• On practical algorithms for accelerated matrix multiplication
• scientific article; zbMATH DE number 3940617
• A new fast recursive matrix multiplication algorithm
• Fast matrix multiplication and its algebraic neighbourhood
• Efficient Automatic Differentiation of Matrix Functions
• Fast hybrid matrix multiplication algorithms
• A practical algorithm for faster matrix multiplication

Cites work

• Anatomy of high-performance matrix multiplication
• Combinatorial matrix classes
• Handbook of mathematics. Transl. from the 9th German edition
• scientific article; zbMATH DE number 3928865 (Why is no real title available?)
• scientific article; zbMATH DE number 3525015 (Why is no real title available?)
• scientific article; zbMATH DE number 1167953 (Why is no real title available?)
• scientific article; zbMATH DE number 783783 (Why is no real title available?)
• Kronecker Products, Unitary Matrices and Signal Processing Applications
• The Theory and Practice of Simulated Annealing

Cited in

(1)

• Automating algorithm selection: checking for matrix properties that can simplify computations

Describes a project that uses

Uses Software

• SPIRAL

This page was built for publication: Automatic generation of fast algorithms for matrix–vector multiplication

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