Fast rectangular matrix multiplications and improving parallel matrix computations

@inproceedings{Huang1997FastRM,
  title={Fast rectangular matrix multiplications and improving parallel matrix computations},
  author={Xiaohan Huang and Victor Y. Pan},
  booktitle={PASCO},
  year={1997}
}
Galil and Pan, 1984, reduced parallel evaluation of the inverse, the determinant and the characteristic polynomial of a matrix and solving a nonsingular linear system of equw tions to sequential multiplication of rectangular matrices. We asymptotically accelerate the known algorithms for the latter problem to yield an improvement of the current record ~ymptotic bounds on the deterministic arithmetic NC pr~ ceaaor complexit of the four former ones, from order of 2 n2a5’ to 0(n2E 7). The… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS