QEPCAD
QEPCAD B: A program for computing with semi-algebraic sets using CADs QEPCAD is an implementation of quantifier elimination by partial cylindrical algebraic decomposition due orginally to Hoon Hong, and subsequently added on to by many others. It is an interactive command-line program written in C/C++, and based on the SACLIB library. Presented here is QEPCAD B version 1.x, the ”B” designating a substantial departure from the original QEPCAD and distinguishing it from any development of the original that may proceed in a different direction. QEPCAD and the SACLIB library are the result of a program of research by George Collins and his PhD students that has spanned several decades ... and continues still! I extended and improved QEPCAD for several years. Improvements that didn’t involve changes to the way the program interacted with the user I’d just go ahead and make. However, changes that affected the interaction of QEPCAD and the user, or changes that added new features were ”tacked on” to the program, requiring the user to know about extra commands. Moreover, there was no cannonical source for QEPCAD distribution or documentation, and no internet accessible source at all. This branch of QEPCAD, QEPCAD ”B”, was introduced to address those problems - to make QEPCAD easily accessable through the internet, to provide good documentation, and to incorporate many improvements and extensions in a way that makes them most accessible to the user.
This software is also peer reviewed by journal TOMS.
This software is also peer reviewed by journal TOMS.
Keywords for this software
References in zbMATH (referenced in 245 articles , 1 standard article )
Showing results 1 to 20 of 245.
Sorted by year (- Huang, Cheng-Chao; Li, Jing-Cao; Xu, Ming; Li, Zhi-Bin: Positive root isolation for poly-powers by exclusion and differentiation (2018)
- Djaballah, Adel; Chapoutot, Alexandre; Kieffer, Michel; Bouissou, Olivier: Construction of parametric barrier functions for dynamical systems using interval analysis (2017)
- Ghorbal, Khalil; Sogokon, Andrew; Platzer, André: A hierarchy of proof rules for checking positive invariance of algebraic and semi-algebraic sets (2017)
- Rodriguez, Jose Israel; Tang, Xiaoxian: A probabilistic algorithm for computing data-discriminants of likelihood equations (2017)
- Sturm, Thomas: A survey of some methods for real quantifier elimination, decision, and satisfiability and their applications (2017)
- Wojciechowski, Piotr; Eirinakis, Pavlos; Subramani, K.: Analyzing restricted fragments of the theory of linear arithmetic (2017)
- Wojciechowski, Piotr; Eirinakis, Pavlos; Subramani, K.: Erratum to: “Analyzing restricted fragments of the theory of linear arithmetic” (2017)
- Ábrahám, Erika; Abbott, John; Becker, Bernd; Bigatti, Anna M.; Brain, Martin; Buchberger, Bruno; Cimatti, Alessandro; Davenport, James H.; England, Matthew; Fontaine, Pascal; Forrest, Stephen; Griggio, Alberto; Kroening, Daniel; Seiler, Werner M.; Sturm, Thomas: \ssfSC$^2$: satisfiability checking meets symbolic computation. (Project paper) (2016)
- Bradford, Russell; Davenport, James H.; England, Matthew; McCallum, Scott; Wilson, David: Truth table invariant cylindrical algebraic decomposition (2016)
- Cummins, Bree; Gedeon, Tomas; Harker, Shaun; Mischaikow, Konstantin; Mok, Kafung: Combinatorial representation of parameter space for switching networks (2016)
- Davenport, James H.; England, Matthew: Need polynomial systems be doubly-exponential? (2016)
- Dixit, Atul; Moll, Victor H.; Pillwein, Veronika: A hypergeometric inequality (2016)
- England, Matthew; Davenport, James H.: The complexity of cylindrical algebraic decomposition with respect to polynomial degree (2016)
- Eraşcu, Mădălina: Efficient simplification techniques for special real quantifier elimination with applications to the synthesis of optimal numerical algorithms (2016)
- Eraşcu, Mădălina; Hong, Hoon: Real quantifier elimination for the synthesis of optimal numerical algorithms (case study: square root computation) (2016)
- Fukasaku, Ryoya; Iwane, Hidenao; Sato, Yosuke: On the implementation of CGS real QE (2016)
- Han, Jingjun; Jin, Zhi; Xia, Bican: Proving inequalities and solving global optimization problems via simplified CAD projection (2016)
- Kahle, Thomas: On the feasibility of semi-algebraic sets in Poisson regression (2016)
- Köppe, Matthias; Zhou, Yuan: Toward computer-assisted discovery and automated proofs of cutting plane theorems (2016)
- McCallum, Scott; Hong, Hoon: On using Lazard’s projection in CAD construction (2016)