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
Fulltext:
PDF file (1470 kB)
Cited by
English version:
USSR Computational Mathematics and Mathematical Physics, 1979,
19
:3,
21–33
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2025