Extension of Strassen's estimate to the solution of arbitrary systems of linear equations
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 3, pp. 581-593
Cet article a éte moissonné depuis la source Math-Net.Ru
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.
@article{ZVMMF_1979_19_3_a1,
author = {V. I. Solodovnikov},
title = {Extension of {Strassen's} estimate to the solution of arbitrary systems of linear equations},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {581--593},
year = {1979},
volume = {19},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a1/}
}
TY - JOUR AU - V. I. Solodovnikov TI - Extension of Strassen's estimate to the solution of arbitrary systems of linear equations JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki PY - 1979 SP - 581 EP - 593 VL - 19 IS - 3 UR - http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a1/ LA - ru ID - ZVMMF_1979_19_3_a1 ER -
%0 Journal Article %A V. I. Solodovnikov %T Extension of Strassen's estimate to the solution of arbitrary systems of linear equations %J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki %D 1979 %P 581-593 %V 19 %N 3 %U http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a1/ %G ru %F ZVMMF_1979_19_3_a1
V. I. Solodovnikov. Extension of Strassen's estimate to the solution of arbitrary systems of linear equations. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 3, pp. 581-593. http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a1/