Factoring Zero-Dimensional Polynomial Systems

Roman Pearce, CECM, Simon Fraser University

Friday October 14th, 2005 at 10:30am in K9509.


We will discuss various techniques for factoring zero-dimensional
polynomial systems, starting from a total degree Groebner basis.
All of the methods use linear algebra to compute a triangular form.
The goal is to reduce the size of this intermediate object, both by
splitting the system earlier in the computation and by modifying
the triangular form to reduce the size of the coefficients.