Grant: Discovery Grants Program - Individual
University of Waterloo
$53,324.00
New Algorithms for Computer Algebra, Implementations and Applications
EF 2018-19
Résumé
My field of research is computer algebra: roughly speaking, this is the study of some mathematical problems with an algebraic flavor, that can be dealt with by means of exact computations. This subject actually covers a spectrum of questions, from algorithm development to complexity analysis, to low-level code optimization techniques.*My broad objective in this proposal is the development of efficient families of algorithmic solutions, with high-performance implementations, for questions at the heart of computer algebra, such as solving systems of equations. The precise questions I will address in this proposal are better algorithms for important families of systems that carry extra structure (which show up for instance in optimization), algorithms for various forms of motion planning and finally algorithms to solve problems inspired by error-correction theory. These are all fundamental questions in computer algebra; their solutions would represent significant progress for the field itself, and also have many applications (as mentioned above, in motion planning or error-correction).*
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2016-04039
Name nom
Schost, Eric
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2016
Award amount
53324
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
3
Nb partie
5
Application title
New Algorithms for Computer Algebra, Implementations and Applications
Keyword
NSERC
Application summary
My field of research is computer algebra: roughly speaking, this is the study of some mathematical problems with an algebraic flavor, that can be dealt with by means of exact computations. This subject actually covers a spectrum of questions, from algorithm development to complexity analysis, to low-level code optimization techniques.*My broad objective in this proposal is the development of efficient families of algorithmic solutions, with high-performance implementations, for questions at the heart of computer algebra, such as solving systems of equations. The precise questions I will address in this proposal are better algorithms for important families of systems that carry extra structure (which show up for instance in optimization), algorithms for various forms of motion planning and finally algorithms to solve problems inspired by error-correction theory. These are all fundamental questions in computer algebra; their solutions would represent significant progress for the field itself, and also have many applications (as mentioned above, in motion planning or error-correction).*