Analysis of the properties of a linear system using the method of artificial basis matrices (Q2480503)

Systems of linear algebraic equations (SLAE) and inequalities (SLAI) are studied by means of the method of artificial basis matrix (MABM). An algorithmic scheme is provided which can be used to determine the rank of the system matrix, the basis matrix and the solution of SLAE by sequentially changing the basis matrices and the corresponding artificial solutions. The uniqueness conditions for the solutions of SLAE are derived, as well as nondegeneracy conditions of the system matrix. The authors analyse the influence of changes in the elements of the model on the rank and nondegeneracy in the constraint matrix and the properties of the general solutions of SLAI. A computational experiment is presented with a Matlab-based software implementing the MABM.