|
Sibirskii Zhurnal Industrial'noi Matematiki, 2009, Volume 12, Number 3, Pages 41–51
(Mi sjim566)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Re-Construction of Inverse Matrices
G. I. Zabinyako Institute of Computational Mathematics and Mathematical Geophysics (Computing Center), Siberian Branch of the Russian Academy of Sciences
Abstract:
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, sparse matrices, assignment problem.
Received: 03.12.2008
Citation:
G. I. Zabinyako, “Re-Construction of Inverse Matrices”, Sib. Zh. Ind. Mat., 12:3 (2009), 41–51
Linking options:
https://www.mathnet.ru/eng/sjim566 https://www.mathnet.ru/eng/sjim/v12/i3/p41
|
Statistics & downloads: |
Abstract page: | 506 | Full-text PDF : | 198 | References: | 68 | First page: | 13 |
|