English

Iterated Resultants in CAD

Symbolic Computation 2023-08-21 v1

Abstract

Cylindrical Algebraic Decomposition (CAD) by projection and lifting requires many iterated univariate resultants. It has been observed that these often factor, but to date this has not been used to optimise implementations of CAD. We continue the investigation into such factorisations, writing in the specific context of SC-Square.

Keywords

Cite

@article{arxiv.2307.16750,
  title  = {Iterated Resultants in CAD},
  author = {James H. Davenport and Matthew England},
  journal= {arXiv preprint arXiv:2307.16750},
  year   = {2023}
}

Comments

Presented at the 2023 SC-Square Workshop

R2 v1 2026-06-28T11:44:34.097Z