Geodesic
Re-Construction of Inverse Matrices
Sibirskij žurnal industrialʹnoj matematiki, Tome 12 (2009) no. 3, pp. 41-51

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider algorithms for re-constructing the inverses to basis matrices, in which the advance determination of the pivots is based on solving assignment problems. Then, in order to memory saving, by symmetric permutations, we set the order in which the pivots are used. The corresponding routines are designed for the software packages for solving mathematical programming problems.
Keywords: linear programming, systems of linear algebraic equations, assignment problem.
Mots-clés : sparse matrices 
@article{SJIM_2009_12_3_a4,
     author = {G. I. Zabinyako},
     title = {Re-Construction of {Inverse} {Matrices}},
     journal = {Sibirskij \v{z}urnal industrialʹnoj matematiki},
     pages = {41--51},
     publisher = {mathdoc},
     volume = {12},
     number = {3},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJIM_2009_12_3_a4/}
}
TY  - JOUR
AU  - G. I. Zabinyako
TI  - Re-Construction of Inverse Matrices
JO  - Sibirskij žurnal industrialʹnoj matematiki
PY  - 2009
SP  - 41
EP  - 51
VL  - 12
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJIM_2009_12_3_a4/
LA  - ru
ID  - SJIM_2009_12_3_a4
ER  - 
%0 Journal Article
%A G. I. Zabinyako
%T Re-Construction of Inverse Matrices
%J Sibirskij žurnal industrialʹnoj matematiki
%D 2009
%P 41-51
%V 12
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJIM_2009_12_3_a4/
%G ru
%F SJIM_2009_12_3_a4
G. I. Zabinyako. Re-Construction of Inverse Matrices. Sibirskij žurnal industrialʹnoj matematiki, Tome 12 (2009) no. 3, pp. 41-51. http://geodesic.mathdoc.fr/item/SJIM_2009_12_3_a4/