Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Western Ontario

$24,000.00

Design and Analysis of Algorithms for Structured Nonlinear Problems

EF 2019-20

Résumé
Modern science relies very heavily on computer simulation of scenarios that behave according to theoretical models. If the simulations perform as expected in the ""testing"" phase, then confidence in the theory underlying the model is bolstered. If the simulations manage to predict real-world behavior, especially if it is surprising (or might potentially cost lives or money if unanticipated) then they are of social benefit, not just academic importance.  But carrying out such simulations on a computer often involves solving a potentially large number of nonlinear equations. Doing so reliably and efficiently enough that predictions can be made in real time can be (depending on the subject area) extremely challenging. This project aims at producing new algorithms to make such solutions both more reliable and more efficient.***      The nonlinear algebraic problems that these algorithms are intended to solve occur in very many branches of engineering and science. Examples include fluid-structure interaction, computer-aided geometric design (CAGD) for manufacture, and what is coming to be known as ""Algebraic Biology."" Fluid-structure interaction is important in wind engineering of tall buildings, large bridges, transmission wires, cables and pipes. CAGD is a principal tool for manufacture of automobiles, aircraft, ships and other structures. The economic impact of those industries in total is in the billions in Canada alone. Algebraic Biology might be even more important in the future; already the design of new organisms is worth billions.***    Specifically, this project seeks to create numerically stable and efficient algorithms for certain structured mathematical modelling problems. We term this general approach the creation of ""Domain Specific Algorithms."" The main tool to be used for these algorithms is the replacement of the problem with a structured eigenvalue problem to be solved by standard or special-purpose iterative numerical methods. The structured matrices to be used come from my earlier work on companion pencils and linearizations from the Lagrange, Hermite and Birkhoff interpolational bases.**
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2015-05481
Name nom
Corless, Robert
Department département
Applied Mathematics
Organization id
36
Institution établissement
University of Western Ontario
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2015
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
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
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Installment
inst:5 - 5
Partie
5
Nb partie
5
Application title
Design and Analysis of Algorithms for Structured Nonlinear Problems
Keyword
NSERC
Application summary
Modern science relies very heavily on computer simulation of scenarios that behave according to theoretical models. If the simulations perform as expected in the ""testing"" phase, then confidence in the theory underlying the model is bolstered. If the simulations manage to predict real-world behavior, especially if it is surprising (or might potentially cost lives or money if unanticipated) then they are of social benefit, not just academic importance.  But carrying out such simulations on a computer often involves solving a potentially large number of nonlinear equations. Doing so reliably and efficiently enough that predictions can be made in real time can be (depending on the subject area) extremely challenging. This project aims at producing new algorithms to make such solutions both more reliable and more efficient.***      The nonlinear algebraic problems that these algorithms are intended to solve occur in very many branches of engineering and science. Examples include fluid-structure interaction, computer-aided geometric design (CAGD) for manufacture, and what is coming to be known as ""Algebraic Biology."" Fluid-structure interaction is important in wind engineering of tall buildings, large bridges, transmission wires, cables and pipes. CAGD is a principal tool for manufacture of automobiles, aircraft, ships and other structures. The economic impact of those industries in total is in the billions in Canada alone. Algebraic Biology might be even more important in the future; already the design of new organisms is worth billions.***    Specifically, this project seeks to create numerically stable and efficient algorithms for certain structured mathematical modelling problems. We term this general approach the creation of ""Domain Specific Algorithms."" The main tool to be used for these algorithms is the replacement of the problem with a structured eigenvalue problem to be solved by standard or special-purpose iterative numerical methods. The structured matrices to be used come from my earlier work on companion pencils and linearizations from the Lagrange, Hermite and Birkhoff interpolational bases.**