A method of pseudobasis matrices

TitleA method of pseudobasis matrices
Publication TypeJournal Article
Year of Publication2014
AuthorsKudin, VI
Abbreviated Key TitleDopov. Nac. akad. nauk Ukr.
SectionInformation Science and Cybernetics
Date Published8/2014

A method of analysis and optimization of linear systems (in particular, of solution of linear programming problems) is proposed. It is based on the conception of pseudobasis matrices. The necessary theoretical substantiation of the construction of algorithmic schemes is given. The conditions of uniqueness (nonuniqueness) of optimum solutions are found. The method can be applied to problems of large dimensions and to the identification of passive constraints of a model in the course of the iteration process.

Keywordsalgorithmic schemes, pseudobasis matrices

1. Skhreiver A. The theory of linear and integer programming, Vol. 1, Moscow: Mir, 1991 (in Russian).
2. Chernikov S. N. Linear inequalities, Moscow: Nauka, 1968 (in Russian).
3. Kudin V. I., Lyashko S. I., Khritonenko N. M., Yatsenko Yu. P.  Kibernetika i systemn. analiz, 2007, No 4: 119–127 (in Russian).
4. Volkovich V. L., Voinalovich V. M., Kudin V. I. Avtomatika, 1987, No 4: 79–86 (in Russian).
5. Kudin V. I., Lyashko S. I., Khritonenko N. M., Yatsenko Yu. P. Dopov. Nac. akad. nauk Ukr., 2007, No 9: 29–33 (in Ukrainian).