English

A Successive Resultant Projection for Cylindrical Algebraic Decomposition

Symbolic Computation 2014-12-17 v1

Abstract

This note shows the equivalence of two projection operators which both can be used in cylindrical algebraic decomposition (CAD) . One is known as Brown's Projection (C. W. Brown (2001)); the other was proposed by Lu Yang in his earlier work (L.Yang and S.~H. Xia (2000)) that is sketched as follows: given a polynomial ff in x1,x2,x_1,\,x_2,\,\cdots, by f1f_1 denote the resultant of ff and its partial derivative with respect to x1x_1 (removing the multiple factors), by f2f_2 denote the resultant of f1f_1 and its partial derivative with respect to x2x_2, (removing the multiple factors), \cdots, repeat this procedure successively until the last resultant becomes a univariate polynomial. Making use of an identity, the equivalence of these two projection operators is evident.

Cite

@article{arxiv.1412.4861,
  title  = {A Successive Resultant Projection for Cylindrical Algebraic Decomposition},
  author = {Yong Yao and Jia Xu and Lu Yang},
  journal= {arXiv preprint arXiv:1412.4861},
  year   = {2014}
}

Comments

6 pages

R2 v1 2026-06-22T07:32:50.444Z