Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Alliance Grants

Simon Fraser University

$24,000.00

New Polynomial GCD and Factorization Algorithms and Software for Maple

EF 2023-24

Résumé
Maplesoft is a Candian company based in Waterloo, Ontario. Maplesoft's primary product, Maple, is a mathematical software system. Maple is used by scientists, engineers and researchers who work in academia and industry to perform mathematical computations and explorations.One of the main capabilities that Maple provides is the ability to represent and compute with formulas, such as polynomials in one or more variables and formulas involving functions like ln(x), sin(y), etc. Maple can differentiate and integrate formulas and solve systems of polynomial equations and differential equations.This research and development proposal aims to design and implement new algorithms for factoring polynomials and computing greatest common divisors of polynomials. These are two core operations. The overall speed of Maple depends substantially on how fast Maple can do these operations.We aim to speed up these two operations by a factor of 100 or more using new sparse polynomial interpolation methods. We also aim to further speed up these two operations by parallelizing the algorithms for multi-core computers.These improvements will give Maple a huge advantage over Maplesoft's main competitor Mathematica. Also, for the students who work on this project, the mathematics skills, computing skills and parallel programming skills that they learn will equip them with practical skills which are desired by industry.
Programme
Alliance Grants
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
576162-2022
Name nom
Monagan, Michael MB
Department département
Mathematics
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2022
Award amount
24000
Program id
ALLRP
Program name en
Alliance Grants
Program name fr
Subventions Alliance
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2704
Research subject group en
Information technology
Research subject group fr
Distributed and parallel processing
Research subject en
Technologie de l'information
Research subject fr
Traitement réparti et simultané
Application title
New Polynomial GCD and Factorization Algorithms and Software for Maple
Keyword
algorithms and data structures; computer algebra; parallel algorithms; polynomial factorization; polynomial GCD computation; software libraries; sparse polynomial interpolation
Application summary
Maplesoft is a Candian company based in Waterloo, Ontario. Maplesoft's primary product, Maple, is a mathematical software system. Maple is used by scientists, engineers and researchers who work in academia and industry to perform mathematical computations and explorations.One of the main capabilities that Maple provides is the ability to represent and compute with formulas, such as polynomials in one or more variables and formulas involving functions like ln(x), sin(y), etc. Maple can differentiate and integrate formulas and solve systems of polynomial equations and differential equations.This research and development proposal aims to design and implement new algorithms for factoring polynomials and computing greatest common divisors of polynomials. These are two core operations. The overall speed of Maple depends substantially on how fast Maple can do these operations.We aim to speed up these two operations by a factor of 100 or more using new sparse polynomial interpolation methods. We also aim to further speed up these two operations by parallelizing the algorithms for multi-core computers.These improvements will give Maple a huge advantage over Maplesoft's main competitor Mathematica. Also, for the students who work on this project, the mathematics skills, computing skills and parallel programming skills that they learn will equip them with practical skills which are desired by industry.