TOPICS
Search

Generic Cylindrical Algebraic Decomposition


A generic cylindrical algebraic decomposition describes a semialgebraic set S subset R^n away from an exceptional set of lower dimension, using a union G of full-dimensional cylindrical cells. The symmetric difference of S and G has measure zero in R^n. Generic decompositions can be faster to compute because they do not resolve all lower-dimensional cells.

For example, a generic decomposition of the closed disk x^2+y^2<=1 can give its open disk x^2+y^2<1, omitting the boundary circle. For the unit circle alone, the full-dimensional part in R^2 is empty.

A generic description can also ignore a lower-dimensional exclusion. For 0<y<x<1 with 3y-x-1!=0, it can give the entire open triangle, leaving the excluded line to the exceptional set.

The command GenericCylindricalDecomposition[ineqs, vars] implements generic cylindrical algebraic decomposition in the Wolfram Language. It returns a pair whose first element describes G and whose second describes an exceptional algebraic set H containing the symmetric difference of S and G. The returned H may be the empty set, and it need not consist only of points where the two descriptions differ (Wolfram Research 2007).


See also

Cylindrical Algebraic Decomposition

Explore with Wolfram|Alpha

References

Strzebonski, A. "Solving Algebraic Inequalities." Mathematica J. 7, 525-541, 2000.Wolfram Research. "GenericCylindricalDecomposition." 2007. https://reference.wolfram.com/language/ref/GenericCylindricalDecomposition.html.

Referenced on Wolfram|Alpha

Generic Cylindrical Algebraic Decomposition

Cite this as:

Weisstein, Eric W. "Generic Cylindrical Algebraic Decomposition." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GenericCylindricalAlgebraicDecomposition.html

Subject classifications