arXiv Open Access 2023

Exploiting Strict Constraints in the Cylindrical Algebraic Covering

Philipp Bär Jasper Nalbach Erika Ábrahám Christopher W. Brown

Lihat Sumber

Abstrak

One of the few available complete methods for checking the satisfiability of sets of polynomial constraints over the reals is the cylindrical algebraic covering (CAlC) method. In this paper, we propose an extension for this method to exploit the strictness of input constraints for reducing the computational effort. We illustrate the concepts on a multidimensional example and provide experimental results to evaluate the usefulness of our proposed extension.

Topik & Kata Kunci

cs.SC

Penulis (4)

Philipp Bär

Jasper Nalbach

Erika Ábrahám

Christopher W. Brown

Format Sitasi

APA MLA BibTeX

Bär, P., Nalbach, J., Ábrahám, E., Brown, C.W. (2023). Exploiting Strict Constraints in the Cylindrical Algebraic Covering. https://arxiv.org/abs/2306.16757

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2023
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓