• DOI:10.1007/BF02165411
Corpus ID: 121656251

Gaussian elimination is not optimal

@article{Strassen1969GaussianEI,
  title={Gaussian elimination is not optimal},
  author={V. Strassen},
  journal={Numerische Mathematik},
  year={1969},
  volume={13},
  pages={354-356}
}

V. Strassen

Published 1969

Mathematics

Numerische Mathematik

t. Below we will give an algorithm which computes the coefficients of the product of two square matrices A and B of order n from the coefficients of A and B with tess than 4 . 7 n l°g7 arithmetical operations (all logarithms in this paper are for base 2, thus tog 7 ~ 2.8; the usual method requires approximately 2n 3 arithmetical operations). The algorithm induces algorithms for invert ing a matr ix of order n, solving a system of n linear equations in n unknowns, comput ing a determinant of… CONTINUE READING

View on Springer

maths.manchester.ac.uk

Save to Library

Create Alert

Cite

Launch Research Feed