TOPICS
Search

System of Inequalities


A system of inequalities is a collection of inequalities in the same variables that must all hold simultaneously. Its solution set is the intersection of the solution sets of the individual inequalities.

A system of linear inequalities in n variables can be written

 Ax<=b,

where the inequality is interpreted componentwise. Each row determines a half-space, so the resulting feasible region is a convex polyhedron. A nonlinear system of inequalities need not have a convex or connected solution set.

Systems of inequalities can be reduced symbolically in the Wolfram Language using Reduce[ineqs, vars].


See also

Feasible Region, Inequality, Linear Programming, Solution Set, System of Equations

Explore with Wolfram|Alpha

References

Boyd, S. and Vandenberghe, L. Convex Optimization. Cambridge, England: Cambridge University Press, 2004. https://web.stanford.edu/~boyd/cvxbook/.

Cite this as:

Weisstein, Eric W. "System of Inequalities." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SystemofInequalities.html

Subject classifications