Improvements and Extensions to CAD-Based Quantifier Elimination

Speaker: Scott McCallum
Date: 15/10/2012
Time: 13:30 - 14:30

Location: RISC Seminar room

The talk will informally describe some relatively recent improvements and extensions to cylindrical algebraic decomposition (CAD) based quantifier elimination (QE). The improvements include improved projection operators and the use of equational constraints (where present) to further reduce the size of projection sets. Some limited success in solving certain problems involving mixed polynomial-transcendental functions with methods similar to CAD will also be reported.