Sparse Multivariate Polynomial Factorization
Factoring large polynomials is one of the main tools provided by mathematical software packages like Maple. It is used by scientists, engineers and mathematicians directly to simplify and study large formulas. It is also used inside Maple to do other tasks such as solving systems of polynomial equations. This project proposes to dramatically improve the speed of polynomial factorization so that larger polynomials can be factored and factored quickly, for example, in minutes instead of
days. The project proposes to integrate the new algorithms into the Maple software package so that this capability may be easily accessed by Maple users.