Advertisement

On memory requirements of Strassen's algorithms

  • Antoni Kreczmar
Communications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 45)

Abstract

In the paper we analyse the memory problem of Strassens algorithms for fast matrix multiplication and inversion.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. /1/.
    Bunch J., Hopcroft J.E., Triangular factorization and inversion by fast matrix multiplication, Math. Comp. 28, 1974, 231–236Google Scholar
  2. /2/.
    Fiduccia C.M., Fast matrix multiplication, Proc. 3rd Annual ACM Symposium on Theory of Computing, 1971, 45–49Google Scholar
  3. /3/.
    Fiduccia C.M., On obtaining upper bounds on the complexity of matrix multiplication, in Complexity of Computer Computations, N.Y.-London, 1972, 31–40Google Scholar
  4. /4/.
    Fischer P.C., Probert R.L., Efficient procedures for using matrix algorithms, Proc. 2nd Coll.Aut.Lan.Prog., 1974, 413–427Google Scholar
  5. /5/.
    Fischer P.C., Further schemes for combining matrix algorithms, Proc. 2nd Coll.Aut.Lan.Prog., 1974, 428–436Google Scholar
  6. /6/.
    Hopcroft J.E., Kerr L.R., On minimizing the number of multiplications necessary for matrix multiplication, SIAM J.Ap.Math., 20, 1971, 30–36CrossRefGoogle Scholar
  7. /7/.
    Hopcroft J.E., Musinski J., Duality in determining the complexity of noncommutative matrix multiplication, Proc. 5th Annual ACM Symposium on Theory of Computing, 1973, 73–87Google Scholar
  8. /8/.
    Kerr L.R., The effect of algebraic structure on the computational complexity of matrix multiplications, Ph.D. Thesis, Cornell Un.Google Scholar
  9. /9/.
    Strassen V., Gaussian elimination is not optimal, Num.Math. 13, 1969 354–356Google Scholar
  10. /10/.
    Winograd S., On the multiplication of 2×2 matrices, Linear Algebra and its applications, 4, 1971, 381–388CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • Antoni Kreczmar
    • 1
  1. 1.Warsaw UniversityPoland

Personalised recommendations