RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1979 Volume 19, Number 3, Pages 581–593 (Mi zvmmf5408)

This article is cited in 3 papers

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

V. I. Solodovnikov

Moskva

Abstract: It is shown that any system of linear equations can be solved in $O(max(m, n)~(min(m, n))^{1.81})$ operations, where $m$ is the number of equations and $n$ the number of unknowns.

UDC: 519.61

MSC: Primary 65F20; Secondary 65F05, 68Q25, 15A23

Received: 13.02.1978
Revised: 06.07.1978


 English version:
USSR Computational Mathematics and Mathematical Physics, 1979, 19:3, 21–33

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025