Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université de Montréal

$62,000.00

Fundamental tools for stochastic simulation

FY 2024-25

Summary
My research targets the development and study of fundamental tools (mathematical, statistical, and computational) for stochastic modeling and simulation. Stochastic (Monte Carlo) simulation is used heavily in science, engineering, management, and several other areas. It is often the only practical tool to deal with realistic models of complex systems, which are typically dynamic, stochastic, and nonlinear. Monte Carlo sampling and simulation-based optimization are key ingredients in machine learning, in particular. My goal is to contribute new ideas and methods, and improve our understanding of existing ones. I study theoretical aspects (such as convergence analysis of algorithms and mathematical analysis of the structure of random number generators) and practical ones (empirical experimentation, software implementation and diffusion, and adaptation to specific applications). My main focus in on general tools that have a wide range of applications, such as random number and random variate generators, quasi-Monte Carlo methods, variance-reduction techniques, rare-event simulation, and stochastic optimization via simulation. I also work on selected applications, e.g., in finance, reliability, and management of service systems. Over the next five years, I will focus primarily on the following topics: (1) Study and improve the methods for generating uniform random numbers by computer, mostly for Monte Carlo simulation. The purpose of my work is to better understand the structure and weaknesses of existing generators, develop new empirical tests and testing software, develop more reliable and efficient generators based on solid theoretical studies, and provide efficient and reliable software, in particular for massively-parallel systems. (2) Develop and study randomized quasi-Monte Carlo (RQMC) methods, which replace the independent vectors of random numbers used in a Monte Carlo (MC) simulation by points that cover the space more uniformly than random points, and provide efficient and convenient software for their implementation. (3) Design and study efficient rare-event simulation methods, for settings in which certain events that occur very rarely have a large impact on the performance measure of interest.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2024-05864
Name nom
L'Ecuyer, Pierre
Department département
DIRO
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2024
Award amount
62000
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
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
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
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
Fundamental tools for stochastic simulation
Keywords
stochastic simulation; random number generation; quasi-monte carlo methods; mathematical software; variance reduction; monte carlo
Application summary
My research targets the development and study of fundamental tools (mathematical, statistical, and computational) for stochastic modeling and simulation. Stochastic (Monte Carlo) simulation is used heavily in science, engineering, management, and several other areas. It is often the only practical tool to deal with realistic models of complex systems, which are typically dynamic, stochastic, and nonlinear. Monte Carlo sampling and simulation-based optimization are key ingredients in machine learning, in particular. My goal is to contribute new ideas and methods, and improve our understanding of existing ones. I study theoretical aspects (such as convergence analysis of algorithms and mathematical analysis of the structure of random number generators) and practical ones (empirical experimentation, software implementation and diffusion, and adaptation to specific applications). My main focus in on general tools that have a wide range of applications, such as random number and random variate generators, quasi-Monte Carlo methods, variance-reduction techniques, rare-event simulation, and stochastic optimization via simulation. I also work on selected applications, e.g., in finance, reliability, and management of service systems. Over the next five years, I will focus primarily on the following topics: (1) Study and improve the methods for generating uniform random numbers by computer, mostly for Monte Carlo simulation. The purpose of my work is to better understand the structure and weaknesses of existing generators, develop new empirical tests and testing software, develop more reliable and efficient generators based on solid theoretical studies, and provide efficient and reliable software, in particular for massively-parallel systems. (2) Develop and study randomized quasi-Monte Carlo (RQMC) methods, which replace the independent vectors of random numbers used in a Monte Carlo (MC) simulation by points that cover the space more uniformly than random points, and provide efficient and convenient software for their implementation. (3) Design and study efficient rare-event simulation methods, for settings in which certain events that occur very rarely have a large impact on the performance measure of interest.
Université de Montréal - $62,000 Grant (2024-25) | Canada Spends