Iterated Resultants in CAD

Author:

James H. Davenport, Matthew England

Keyword:

Computer Science, Symbolic Computation, Symbolic Computation (cs.SC)

journal:

Proceedings of the 8th Workshop on Satisfiability Checking and Symbolic Computation (SC2 '23), E. Ábrahám and T. Sturm eds. CEUR Workshop Proceedings 3455, pp. 54-60, 2023

date:

2023-07-30 16:00:00

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.

PDF: Iterated Resultants in CAD.pdf