Quasipolyhedral sets in linear semiinfinite inequality systems (Q677806)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 999969
Language Label Description Also known as
default for all languages
No label defined
    English
    Quasipolyhedral sets in linear semiinfinite inequality systems
    scientific article; zbMATH DE number 999969

      Statements

      Quasipolyhedral sets in linear semiinfinite inequality systems (English)
      0 references
      0 references
      0 references
      0 references
      20 May 1997
      0 references
      The authors discuss consistent linear semi-infinite systems (LSIS) of inequalities in \(\mathbb{R}^n\) of the form \(a_t \cdot x\geq b_t\), where \(t\) ranges over an arbitrary index set. An LSIS is said to satisfy the Weyl property, if each extreme point of its solution set satisfies at least \(n\) equations \(a_t \cdot x=b_t\) with linearly independent \(a_t\)'s. It is well known that any finite system has the Weyl property, but for infinite systems this is no longer true as is easily seen from an LSIS whose solution set is a unit disk. The paper contains a sufficient condition for an LSIS to be Weyl, but there are also examples where this condition is not met. See also \textit{E. J. Anderson} and \textit{A. S. Lewis} [Math. Programming A 44, No. 3, 247-269 (1989; Zbl 0682.90058)].
      0 references
      0 references
      quasipolyhedral sets
      0 references
      consistent linear semi-infinite systems
      0 references
      inequalities
      0 references
      Weyl property
      0 references
      extreme point
      0 references

      Identifiers