Matrix multiplication algorithm

Known as: Algorithm for matrix multiplication, Algorithms for matrix multiplication, Cache-oblivious matrix multiplication 
Because matrix multiplication is such a central operation in many numerical algorithms, much work has been invested in making matrix multiplication… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
The main focus of this paper is to compare the execution time complexity and space complexity between Strassen's algorithm and… (More)
  • figure 1
  • figure 2
  • table 1
Is this relevant?
Highly Cited
2010
Highly Cited
2010
The fast matrix multiplication algorithm by Strassen is used to obtain the triangular factorization of a permutation of any… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Motivated by applications in which the data may be formulated as a matrix, we consider algorithms for several common linear… (More)
  • figure 3
  • table 1
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We introduce a 64-bit ANSI/IEEE Std 754-1985 floating point design of a hardware matrix multiplier optimized for FPGA… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Let <i>A</i> and <i>B</i> two <i>n</i>×<i>n</i> matrices over a ring <i>R</i> (e.g., the reals or the integers) each containing… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Strassen's algorithm for matrix multiplication gains its lower arithmetic complexity at the expense of reduced locality of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1997
1997
In this paper, we give a straight forward, highly e cient, scalable implementation of common matrix multiplication operations… (More)
Is this relevant?
Highly Cited
1996
Highly Cited
1996
In this paper we report on the development of an efficient and portable implementation of Strassen's matrix multiplication… (More)
  • table 1
  • figure 2
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
1995
Highly Cited
1995
A three-dimensional (3D) matrix multiplication algorithm for massively parallel processing systems is presented. The P processors… (More)
  • figure 5
  • figure 6
Is this relevant?