Consistency examination of linear inequality system

Henryk Brzeskwiniewicz; Krzysztof Kłaczyński

Mathematica Applicanda (1997)

  • Volume: 26, Issue: 40
  • ISSN: 1730-2668

Abstract

top
An investigation of the consistency of a linear inequality system is considered. It is proven that the system of linear inequalities Ax≥b is consistent if and only if for any generalized inverse A− of a matrix A the system of equations (I−AA−)v=−(I−AA−)b has a nonnegative solution for the vector v. Consistency of the above system does not depend on the choice of the matrix A−. The paper also presents methods for investigating the existence of nonnegative solutions of systems of linear equations.

How to cite

top

Henryk Brzeskwiniewicz, and Krzysztof Kłaczyński. "Consistency examination of linear inequality system." Mathematica Applicanda 26.40 (1997): null. <http://eudml.org/doc/293356>.

@article{HenrykBrzeskwiniewicz1997,
abstract = {An investigation of the consistency of a linear inequality system is considered. It is proven that the system of linear inequalities Ax≥b is consistent if and only if for any generalized inverse A− of a matrix A the system of equations (I−AA−)v=−(I−AA−)b has a nonnegative solution for the vector v. Consistency of the above system does not depend on the choice of the matrix A−. The paper also presents methods for investigating the existence of nonnegative solutions of systems of linear equations.},
author = {Henryk Brzeskwiniewicz, Krzysztof Kłaczyński},
journal = {Mathematica Applicanda},
keywords = {Linear inequalities},
language = {eng},
number = {40},
pages = {null},
title = {Consistency examination of linear inequality system},
url = {http://eudml.org/doc/293356},
volume = {26},
year = {1997},
}

TY - JOUR
AU - Henryk Brzeskwiniewicz
AU - Krzysztof Kłaczyński
TI - Consistency examination of linear inequality system
JO - Mathematica Applicanda
PY - 1997
VL - 26
IS - 40
SP - null
AB - An investigation of the consistency of a linear inequality system is considered. It is proven that the system of linear inequalities Ax≥b is consistent if and only if for any generalized inverse A− of a matrix A the system of equations (I−AA−)v=−(I−AA−)b has a nonnegative solution for the vector v. Consistency of the above system does not depend on the choice of the matrix A−. The paper also presents methods for investigating the existence of nonnegative solutions of systems of linear equations.
LA - eng
KW - Linear inequalities
UR - http://eudml.org/doc/293356
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.