Abstract
This paper is part of our ongoing research on the adaptation of Lazard’s CAD to benefit from equational constraints in formulae. In earlier work we combined the CAD methods of McCallum and Lazard so as to produce an efficient algorithm for decomposing a hypersurface rather than the whole of (exploiting an equational constraint). That method, however, fails if f is nullified (in McCallum’s terminology): we call the set where this happens a curtain. Here we provide a further modification which, at the cost of a trade off in terms of complexity, is valid for any hypersurface, including one containing curtains.
Original language | English |
---|---|
Title of host publication | Mathematical Software – ICMS 2020 - 7th International Conference, Proceedings |
Editors | Anna Maria Bigatti, Jacques Carette, James H. Davenport, Michael Joswig, Timo de Wolff |
Place of Publication | Singapore |
Publisher | Springer, Singapore |
Pages | 17-26 |
Number of pages | 10 |
ISBN (Print) | 9783030521998 |
DOIs | |
Publication status | Published - 8 Jul 2020 |
Event | 7th International Congress on Mathematical Software, ICMS 2020 - Braunschweig, Germany Duration: 13 Jul 2020 → 16 Jul 2020 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 12097 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 7th International Congress on Mathematical Software, ICMS 2020 |
---|---|
Country/Territory | Germany |
City | Braunschweig |
Period | 13/07/20 → 16/07/20 |
Funding
We are grateful for many conversations with Matthew England, Scott McCallum and Zak Tonks.
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science