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
Voir la notice de l'article provenant de 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},
publisher = {mathdoc},
volume = {19},
number = {3},
year = {1979},
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 PB - mathdoc 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 %I mathdoc %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/