English

On the geometry of border rank algorithms for n x 2 by 2 x 2 matrix multiplication

Numerical Analysis 2015-09-29 v1 Algebraic Geometry

Abstract

We make an in-depth study of the known border rank (i.e. approximate) algorithms for the matrix multiplication tensor encoding the multiplication of an n x 2 matrix by a 2 x 2 matrix.

Keywords

Cite

@article{arxiv.1509.08323,
  title  = {On the geometry of border rank algorithms for n x 2 by 2 x 2 matrix multiplication},
  author = {J. M. Landsberg and Nicholas Ryder},
  journal= {arXiv preprint arXiv:1509.08323},
  year   = {2015}
}

Comments

19 pages, two figures