TOPICS
Search

Cylindrical Parts


The cylindrical parts of a system of real algebraic equations and inequalities in variables x_1, ..., x_n are regions described by conditions of the form

f_1<=x_1<=g_1
(1)
f_2(x_1)<=x_2<=g_2(x_1)
(2)
|
(3)
f_n(x_1,x_2,...,x_(n-1))<=x_n<=g_n(x_1,...,x_(n-1)),
(4)

where '<=' is one of <, <=, or =, and f_i and g_i are +/-infty or algebraic expressions in variables x_1, ..., x_(i-1) that are real-valued whenever real numbers a_1, ..., a_(i-1) satisfy

f_1<=a_1<=g_1
(5)
f_2(a_1)<=a_2<=g_2(a_1)
(6)
|
(7)
f_(i-1)(a_1,...,a_(i-2))<=a_(i-1)<=g_(i-1)(a_1,...,a_(i-2)).
(8)

A disjunction of descriptions of cylindrical parts describes their union. To form a cylindrical algebraic decomposition, the parts must be cells whose coordinate projections are identical or disjoint at every level.


See also

Cylindrical Algebraic Decomposition

Explore with Wolfram|Alpha

References

Strzebonski, A. "Solving Algebraic Inequalities." Mathematica J. 7, 525-541, 2000.

Referenced on Wolfram|Alpha

Cylindrical Parts

Cite this as:

Weisstein, Eric W. "Cylindrical Parts." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CylindricalParts.html

Subject classifications