Abstract
Formulas relating elements of the method in adjacent basis matrices are used to solve a system of linear algebraic equations and to represent analytically the general solutions to the corresponding system of linear algebraic inequalities for a nondegenerate constraint matrix.
Similar content being viewed by others
References
A. A. Samarskii and A. V. Gulin, Numerical Methods [in Russian], Nauka, Gl. Red. Fiz.-Mat. Lit., Moscow (1989).
V. V. Voevodin, Computational Fundamentals of Linear Algebra [in Russian], Nauka, Gl. Red. Fiz.-Mat. Lit., Moscow (1977).
V. I. Kudin, “On deriving general solutions to a class of systems of linear inequalities,” Visn. Kyiv. Univ., Ser. Fiz.-Mat. Nauky, Issue 3, 309–313 (2005).
Author information
Authors and Affiliations
Additional information
Sponsored by the ICS NATO program of April 18 2006, in line with the Project “Optimal replacement of information technologies and stable development (in Kazakhstan, Ukraine, and the USA),” NATO Grant CLG 982209.
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 119–127, July–August 2007.
Rights and permissions
About this article
Cite this article
Kudin, V.I., Lyashko, S.I., Khritonenko, N.V. et al. Analysis of the properties of a linear system using the method of artificial basis matrices. Cybern Syst Anal 43, 563–570 (2007). https://doi.org/10.1007/s10559-007-0081-3
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10559-007-0081-3