Projects in Algebraic Computation

The goal of this project is to design and implement new algorithms for factoring polynomials in more than one variable with coefficients which involve algebraic numbers such as the sqrt(2) and algebraic functions such as sqrt(1-c^2). Our goal is to find new algorithms which are efficient in practice so that scientists and engineers can factor polynomials involving algebraic numbers and functions, with thousands of terms (but not millions of terms) in under an hour on a typical desktop computer. This will improve the capabilities of the Maple computer algebra system, which is the flagship product of our industrial partner.

Faculty Supervisor:

Dr. Michael Monagan

Student:

N/A

Partner:

MapleSoft Inc.

Discipline:

Computer science

Sector:

Information and communications technologies

University:

Program: