Computing Characteristic Polynomials of Matrices of Structured Polynomials.
Marshall Law, CECM
4:30pm Wednesday September 8th in K9509.
Abstract 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.