Computing Characteristic Polynomials of Matrices of Structured Polynomials.

Marshall Law, CECM

4:30pm Wednesday September 8th in K9509.

We present a parallel implementation in Cilk C of a modular algorithm for finding
characteristic polynomials of matrices with integer coefficient bivariate polynomials.
For each prime, evaluation and interpolation gives us the bridge between polynomial
and integer matrices so that the Hessenberg algorithm can be used.