Consistency of a linear system of inequalities |
| |
Authors: | J B Lasserre |
| |
Institution: | (1) Laboratoire d'Automatique et d'Analyse des Systemes, Toulouse, France |
| |
Abstract: | We show that a consistency check of a linear system of inequalitiesAx b reduces to check whetherQb 0 for a certain matrixQ. It is a direct consequence of the Farkas-Minkowski theorem. Thus, when one has to check consistency for different values ofb, one need not run a numerical algorithm for eachb.On leave at the Electronics Research Laboratory of the University of California at Berkeley in a CNRS/NSF Exchange Program. |
| |
Keywords: | Linear systems of inequalities Minkowski-Farkas theorem |
本文献已被 SpringerLink 等数据库收录! |