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 in , by denote the resultant of and its partial derivative with respect to (removing the multiple factors), by denote the resultant of and its partial derivative with respect to , (removing the multiple factors), , 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