MITACS Seminar Series on Mathematics of Computer Algebra and Analysis
Some problems in computational algebra.
Michael Monagan, Department of Mathematics, Simon Fraser University
This talk was given as a colloquium talk to members of the mathematics department. I presented two current mitacs research projects. One is polynomial factorization over algebraic function fields that I am working on at Simon Fraser with Mahdi Javadi. The other is solving systems of polynomial equations via triangular sets that Marc Moreno Maza and his students at Western are working on.
Abstract: I'd like to give an overview of two problems in computational algebra. o polynomial factorization over various fields and o solving polynomial systems of equations. Followed by a presentation of one of the tools that we are use to obtain good algorithms, namely "rational number reconstruction". Finally, to give an update on the data for heights of cyclotomic polynomials that Andrew Arnold and I have computed.