Consistency of a linear system of inequalities (Q1061454)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Consistency of a linear system of inequalities
scientific article

    Statements

    Consistency of a linear system of inequalities (English)
    0 references
    0 references
    1986
    0 references
    We show that a consistency check of a linear system of inequalities Ax\(\leq b\) reduces to check whether Qb\(\geq 0\) for a certain matrix Q. It is a direct consequence of the Farkas-Minkowski theorem. Thus, when one has to check consistency for different values of b, one need not run a numerical algorithm for each b.
    0 references
    0 references
    consistency check
    0 references
    linear system of inequalities
    0 references
    Farkas-Minkowski theorem
    0 references