A Strassen-like matrix multiplication suited for squaring and higher power computation

@inproceedings{Bodrato2010ASM,
  title={A Strassen-like matrix multiplication suited for squaring and higher power computation},
  author={Marco Bodrato},
  booktitle={ISSAC},
  year={2010}
}
Strassen's method is not the asymptotically fastest known matrix multiplication algorithm, but it is the most widely used for large matrices. Since his manuscript was published, a number of variants have been proposed with different addition complexities. Here we describe a new one. The new variant is at least as good as those already known for simple matrix multiplication, but can save operations either for chain products or for squaring. Moreover it can be proved optimal for these tasks. The… CONTINUE READING
9 Citations
5 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-5 of 5 references

The M4RI Library – Version 20090409

  • Martin Albrecht, Gregory Bard
  • The M4RI Team,
  • 2009
Highly Influential
4 Excerpts

Strassen’s matrix multiplication relabeled

  • Sarah M. Loos, David S. Wise
  • http://src.acm.org/loos/loos.html,
  • 2009
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…