Estimate of the number of members in the minimal committee of a system of linear inequalities
From MaRDI portal
(Redirected from Publication:1569404)
The author obtains the condition of solvability for a system of inequalities, based on the study of the structure of a hypergraph of maximal consistent subsystems of a system of homogeneous linear inequalities on the plane. That allows one to refine the upper estimate for the member of members of the minimal committee of an arbitrary system of linear inequalities.
Recommendations
- Committees of systems of linear inequalities
- A committee of a system of convex inequalities
- On minimal elements in the set of integer nonnegative solutions of a system of linear equations
- An estimate of the stability and the condition number of a set of solutions for a system of linear inequalities
- scientific article; zbMATH DE number 3905754
- An estimate of the stability of a set of solutions for systems of linear equalities and inequalities
- scientific article; zbMATH DE number 3923986
- On minimal solutions of systems of linear equations with applications
- A Simple Estimate of the Condition Number of a Linear System
- A graph-theoretic algorithm for constructing a committee of an inconsistent system of linear inequalities
Cited in
(3)
This page was built for publication: Estimate of the number of members in the minimal committee of a system of linear inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1569404)