Geodesic
On use of assignment algorithms to reconstruct inverse matrices
Sibirskij žurnal industrialʹnoj matematiki, Tome 14 (2011) no. 2, pp. 63-68

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

We consider the questions of reconstruction for the matrices inverse to the basis matrices of the revised simplex method. In order to choose the indices of pivots we use certain rules to form an auxiliary matrix from the basis matrix. The list of pivots results from solving assignment problems for the auxiliary matrix. On numerical examples of high dimension we analyze the efficiency of algorithms for solving assignment problems.
Keywords: revised simplex method, assignment problems.
Mots-clés : sparse matrices 
@article{SJIM_2011_14_2_a7,
     author = {G. I. Zabinyako},
     title = {On use of assignment algorithms to reconstruct inverse matrices},
     journal = {Sibirskij \v{z}urnal industrialʹnoj matematiki},
     pages = {63--68},
     publisher = {mathdoc},
     volume = {14},
     number = {2},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJIM_2011_14_2_a7/}
}
TY  - JOUR
AU  - G. I. Zabinyako
TI  - On use of assignment algorithms to reconstruct inverse matrices
JO  - Sibirskij žurnal industrialʹnoj matematiki
PY  - 2011
SP  - 63
EP  - 68
VL  - 14
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJIM_2011_14_2_a7/
LA  - ru
ID  - SJIM_2011_14_2_a7
ER  - 
%0 Journal Article
%A G. I. Zabinyako
%T On use of assignment algorithms to reconstruct inverse matrices
%J Sibirskij žurnal industrialʹnoj matematiki
%D 2011
%P 63-68
%V 14
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJIM_2011_14_2_a7/
%G ru
%F SJIM_2011_14_2_a7
G. I. Zabinyako. On use of assignment algorithms to reconstruct inverse matrices. Sibirskij žurnal industrialʹnoj matematiki, Tome 14 (2011) no. 2, pp. 63-68. http://geodesic.mathdoc.fr/item/SJIM_2011_14_2_a7/