Delayed Polynomial Arithmetic and its Applications

The main component of this project with MapleSoft, Inc., a software development and business consulting firm, will be to design a high performance implementation (in C) of a set of procedures the intern has created in Maple language. These procedures provide an environment for doing polynomial arithmetic in a ‘lazy’ way. That is, they allow the team to compute in a way where polynomial algebra is done only when absolutely necessary. Computing in this fashion will allow the researchers to approach the implementation of several computer algebra algorithms in a novel way. It is my hope that in doing so I will be able to improve these algorithms.

Faculty Supervisor:

Dr. Michael Monagan

Student:

Paul Vrbik

Partner:

MapleSoft Inc.

Discipline:

Mathematics

Sector:

Information and communications technologies

University:

Simon Fraser University