Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$36,000.00

Efficient Algorithms for Fluid Flow Simulations

FY 2024-25

Summary
Fluid flows are fundamental in basic science and engineering applications. For example: the aerospace industry in Canada contributes over $22 billion to Canadian GDP and the design of next generation green aircraft is crucial to not only hit Canada's climate change commitments, but also to maintain and enhance aerospace advantage; and flood costs in Canada are expected to triple by 2030 to $6.6 billion motivating the need to develop new flood prevention plans. The enormous increase in computing power over the past decades promises the solution to these types of problems. Successfully simulating fluid flows accurately and efficiently, however, not only depends on computer hardware, but also on numerical algorithms that can leverage this hardware. Of importance are spatial and time discretization algorithms that translate the mathematical equations that describe fluid flow into equations understood by a computer. These equations then need to be solved efficiently which requires fast iterative solver algorithms. To further reduce compute times, adaptive mesh refinement algorithms can be used, which are algorithms that automatically direct compute power in the simulation to where it is needed most. The performance of many algorithms is sensitive to the flow regime, i.e., whether the simulated flow is dominated by diffusion (e.g. slow moving flow) or advection (e.g. fast moving flow). The latter is most relevant in engineering applications and significantly more challenging to solve. Indeed, many solver and adaptive mesh refinement algorithms fail when used to simulate advection dominated flows. The goal of the proposed research for the next five years is to design time discretization, fast iterative solvers, and adaptive mesh refinement algorithms based on the efficient higher-order accurate spatial discretizations recently introduced by the applicant's research group. The specific focus is a collection of algorithms that can be used to efficiently and accurately simulate fluid flows in all flow regimes. The proposed research will result in foundational advances in numerical algorithms to simulate advection dominated flows. These innovations will have a significant impact in reducing cost and time to simulate complex flow problems which can benefit the aerospace and renewable energy industries, and aid the government in reducing the damage associated with climate change. Moreover, the proposed research will train highly qualified personnel in all aspects of higher-order numerical algorithms ranging from theory to coding to high-performance computing skills. Such skills are valued and in high demand from many industries in Canada.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2023-03237
Name nom
Rhebergen, Sander
Department département
Department of Applied Mathematics
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2023
Award amount
36000
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
2714
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Mathematics of computing
Research subject fr
Mathématiques de l'informatique
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Efficient Algorithms for Fluid Flow Simulations
Keywords
preconditioning for saddle-point systems; numerical linear algebra; stokes and navier-stokes equations; numerical solution of partial differential equations; hybridizable discontinuous galerkin methods; space-time finite flement methods; multigrid; a posteriori error analysis; adaptive mesh refinement; implicit runge-kutta time integration methods
Application summary
Fluid flows are fundamental in basic science and engineering applications. For example: the aerospace industry in Canada contributes over $22 billion to Canadian GDP and the design of next generation green aircraft is crucial to not only hit Canada's climate change commitments, but also to maintain and enhance aerospace advantage; and flood costs in Canada are expected to triple by 2030 to $6.6 billion motivating the need to develop new flood prevention plans. The enormous increase in computing power over the past decades promises the solution to these types of problems. Successfully simulating fluid flows accurately and efficiently, however, not only depends on computer hardware, but also on numerical algorithms that can leverage this hardware. Of importance are spatial and time discretization algorithms that translate the mathematical equations that describe fluid flow into equations understood by a computer. These equations then need to be solved efficiently which requires fast iterative solver algorithms. To further reduce compute times, adaptive mesh refinement algorithms can be used, which are algorithms that automatically direct compute power in the simulation to where it is needed most. The performance of many algorithms is sensitive to the flow regime, i.e., whether the simulated flow is dominated by diffusion (e.g. slow moving flow) or advection (e.g. fast moving flow). The latter is most relevant in engineering applications and significantly more challenging to solve. Indeed, many solver and adaptive mesh refinement algorithms fail when used to simulate advection dominated flows. The goal of the proposed research for the next five years is to design time discretization, fast iterative solvers, and adaptive mesh refinement algorithms based on the efficient higher-order accurate spatial discretizations recently introduced by the applicant's research group. The specific focus is a collection of algorithms that can be used to efficiently and accurately simulate fluid flows in all flow regimes. The proposed research will result in foundational advances in numerical algorithms to simulate advection dominated flows. These innovations will have a significant impact in reducing cost and time to simulate complex flow problems which can benefit the aerospace and renewable energy industries, and aid the government in reducing the damage associated with climate change. Moreover, the proposed research will train highly qualified personnel in all aspects of higher-order numerical algorithms ranging from theory to coding to high-performance computing skills. Such skills are valued and in high demand from many industries in Canada.