RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat., 2006 Issue 1, Pages 63–70 (Mi vuu246)

MATHEMATICS

On one algorithm of finding a matrix basis minor

G. G. Islamov, Y. V. Kogan

Udmurt State University, Izhevsk

Abstract: The simple algorithm of finding a matrix basis minor is formulated, which allows to calculate simaltaneously the rank of matrix, the value of basis minor, the inverse matrix for basis minor matrix, the coordinates of nonbasis rows and columns relative to the basis rows and columns, extreme points and directions of polyhedral sets, and also to answer the question about solvability of the system of linear inequalities.

UDC: 512.64

Received: 01.10.2005



© Steklov Math. Inst. of RAS, 2024