On Projective Delineability

We consider cylindrical algebraic decomposition (CAD) and the key concept of delineability which underpins CAD theory. We introduce the novel concept of projective delineability which is easier to guarantee computationally. We prove results about this which can allow reduced CAD computations.

Authors

Institutions

Publication Details

Published
2024-09-16
DOI
https://doi.org/10.1109/synasc65383.2024.00015
Primary Topic
Advanced Numerical Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Projective Delineability

Pierre Mathonet, Jasper Nalbach, Naïm Zénaïdi, James H. Davenport et al.
Advanced Numerical Analysis Techniques
article

On Projective Delineability

Pierre Mathonet, Jasper Nalbach, Naïm Zénaïdi, James H. Davenport, Matthew England, Christopher W. Brown, Lucas Michel, E Abrahám
article en

Abstract

We consider cylindrical algebraic decomposition (CAD) and the key concept of delineability which underpins CAD theory. We introduce the novel concept of projective delineability which is easier to guarantee computationally. We prove results about this which can allow reduced CAD computations.

United States Naval Academy (US), University of Bath (GB), Coventry University (GB), RWTH Aachen University (DE)
European Cooperation in Science and Technology, Deutsche Forschungsgemeinschaft, Engineering and Physical Sciences Research Council
Openalex Percentile: Top 71%
Advanced Numerical Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.