Extension of Strassen's estimate to the solution of arbitrary systems of linear equations

DOI10.1016/0041-5553(79)90125-3zbMath0448.65018OpenAlexW2068555570MaRDI QIDQ3894870

V. I. Solodovnikov

Publication date: 1979

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(79)90125-3

zbMATH Keywords

algorithmfast matrix multiplication

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Factorization of matrices (15A23) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (1)

Combinatorial analysis (nonnegative matrices, algorithmic problems)

This page was built for publication: Extension of Strassen's estimate to the solution of arbitrary systems of linear equations