Quasipolyhedral sets in linear semiinfinite inequality systems (Q677806)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Quasipolyhedral sets in linear semiinfinite inequality systems
scientific article

    Statements

    Quasipolyhedral sets in linear semiinfinite inequality systems (English)
    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