Gaussian elimination is not optimal (original) (raw)
Access this article
Subscribe and save
- Starting from 10 chapters or articles per month
- Access and download chapters and articles from more than 300k books and 2,500 journals
- Cancel anytime View plans
Buy Now
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Instant access to the full article PDF.
References
- Klyuvev, V. V., andN. I. Kokovkin-Shcherbak: On the minimization of the number of arithmetic operations for the solution of linear algebraic systems of equations. Translation byG. I. Tee: Technical Report CS 24, June 14, 1965, Computer Science Dept., Stanford University.
- Winograd, S.: A new algorithm for inner product. IBM Research Report RC-1943, Nov. 21, 1967
Author information
Authors and Affiliations
- Seminar für angewandte Mathematik der Universität, Freie Str. 36, 8032, Zürich
Volker Strassen
Additional information
The results have been found while the author was at the Department of Statistics of the University of California, Berkeley. The author wishes to thank the National Science Foundation for their support (NSF GP-7454).
Rights and permissions
About this article
Cite this article
Strassen, V. Gaussian elimination is not optimal.Numer. Math. 13, 354–356 (1969). https://doi.org/10.1007/BF02165411
- Received: 12 December 1968
- Issue date: August 1969
- DOI: https://doi.org/10.1007/BF02165411