Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Memorial University of Newfoundland

$46,000.00

The design, analysis, and software implementation of parallel adaptive methods for partial differential equations on surfaces

FY 2023-24

Summary
Many models of interest to engineers and scientists are written mathematically as partial differential equations (PDEs). Except for certain idealized situations, the resulting PDEs are not possible to solve analytically. Instead we rely on numerical approximations. Of particular interest is the development of efficient implementations and the analysis of adaptive algorithms for the solution of time-dependent PDEs in two or three spatial dimensions, possibly living on non-flat surfaces. We consider PDEs whose solutions exhibit large solution variation, singularity formation or moving fronts. My students and I study methods which obtain an efficient solution by automatically concentrating computational effort in space and time regions in which the solution has this interesting, but difficult to track behaviour. The strategy works by using automatically generated moving spatial meshes to track the desired features. This is achieved by formulating a (possibly nonlinear) PDE for the mesh, which depends on the unknown solution, and hence is coupled to the physical PDE. Moreover, we wish to study algorithms specifically designed to take advantage of readily available compute clusters or cloud computing with hundreds or thousands of cores.  We propose mapping the adaptive solution of time dependent PDEs on surfaces to multicore environments by dividing the large problem into small pieces, computing on individual cores and then recombining to give a solution of the original problem using domain decomposition algorithms. We will provide implementations and analyze algorithms for the generation of the adaptive grids and the solution of the physical PDE by solving the coupled mesh-physical  system in either an alternating or monolithic framework. Software for the adaptive, parallel solution of PDEs on surfaces (suitable for high performance computing (HPC) environments) will be developed and made available on Github (or similar), and components made available to support existing high quality PDE solvers such as FireDrake and Fenics.  The research program will also study two applications: the spread of wildfires and the simulation of corrosion processes. These problems are of huge societal and industrial interest and their numerical solution would benefit greatly from the use of adaptive meshing and parallel computing.  This work will be completed with experts in the natural resources and engineering fields.  Highly qualified personnel trained during this research program will be equipped to continue in research positions or academic careers in numerical analysis and scientific computing, trained in the principles of equity, diversity, and inclusion (EDI), and will gain communication and computing skills which are transferable to industry and positions in the burgeoning tech sectors.
Program
Discovery Grants Program - Individual
Location
Newfoundland and Labrador, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2023-05902
Name nom
Haynes, Ronald
Department département
Mathematics and Statistics
Organization id
89
Institution établissement
Memorial University of Newfoundland
Province en
Newfoundland and Labrador
Province fr
Terre-Neuve-et-Labrador
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2023
Award amount
46000
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
802
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
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2950
Research subject group en
Applied mathematics
Research subject group fr
Applied mathematics
Research subject en
Mathématiques appliquées
Research subject fr
Mathématiques appliquées
Application title
The design, analysis, and software implementation of parallel adaptive methods for partial differential equations on surfaces
Keyword
Adaptivity; Domain Decomposition; r-refinement; Software; Surface PDEs
Application summary
Many models of interest to engineers and scientists are written mathematically as partial differential equations (PDEs). Except for certain idealized situations, the resulting PDEs are not possible to solve analytically. Instead we rely on numerical approximations. Of particular interest is the development of efficient implementations and the analysis of adaptive algorithms for the solution of time-dependent PDEs in two or three spatial dimensions, possibly living on non-flat surfaces. We consider PDEs whose solutions exhibit large solution variation, singularity formation or moving fronts. My students and I study methods which obtain an efficient solution by automatically concentrating computational effort in space and time regions in which the solution has this interesting, but difficult to track behaviour. The strategy works by using automatically generated moving spatial meshes to track the desired features. This is achieved by formulating a (possibly nonlinear) PDE for the mesh, which depends on the unknown solution, and hence is coupled to the physical PDE. Moreover, we wish to study algorithms specifically designed to take advantage of readily available compute clusters or cloud computing with hundreds or thousands of cores.  We propose mapping the adaptive solution of time dependent PDEs on surfaces to multicore environments by dividing the large problem into small pieces, computing on individual cores and then recombining to give a solution of the original problem using domain decomposition algorithms. We will provide implementations and analyze algorithms for the generation of the adaptive grids and the solution of the physical PDE by solving the coupled mesh-physical  system in either an alternating or monolithic framework. Software for the adaptive, parallel solution of PDEs on surfaces (suitable for high performance computing (HPC) environments) will be developed and made available on Github (or similar), and components made available to support existing high quality PDE solvers such as FireDrake and Fenics.  The research program will also study two applications: the spread of wildfires and the simulation of corrosion processes. These problems are of huge societal and industrial interest and their numerical solution would benefit greatly from the use of adaptive meshing and parallel computing.  This work will be completed with experts in the natural resources and engineering fields.  Highly qualified personnel trained during this research program will be equipped to continue in research positions or academic careers in numerical analysis and scientific computing, trained in the principles of equity, diversity, and inclusion (EDI), and will gain communication and computing skills which are transferable to industry and positions in the burgeoning tech sectors.