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

DOI10.1007/S10559-007-0081-3MaRDI QIDQ2480503zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 31 March 2008

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10559-007-0081-3

zbMATH Keywords

artificial basis matrixranksystems of linear equationssystems of linear inequalities

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Linear inequalities of matrices (15A39) Linear programming (90C05)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 5220154
• On properties of the special coordinate basis of linear systems
• Analysis of linear system using approximative computation
• Linear system based approach for solving some related problems of \(M\)-matrices
• Matrix linear systems: a comparative review of the approaches to their analysis and synthesis
• scientific article; zbMATH DE number 1226434
• scientific article; zbMATH DE number 559022
• Analysis of some vector extrapolation methods for solving systems of linear equations
• scientific article; zbMATH DE number 4002524
• Solving linear systems. An analysis of matrix prefactorization iterative methods

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: Analysis of the properties of a linear system using the method of artificial basis matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2480503)