Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université de Montréal

$64,000.00

Fundamental tools for stochastic simulation

FY 2019-20

Summary
My research program concerns the development and study of fundamental tools (mathematical, statistical, and computational) for modeling, simulating, and optimizing systems that involve uncertainty. The demand for improved simulation tools has increased tremendously in recent years. Stochastic (Monte Carlo) simulation is used heavily in science, engineering, management, and several other areas. Simulation is often the only practical tool to deal with realistic models of complex systems, which are typically dynamic, stochastic, and nonlinear. Stochastic simulation and optimization have been key ingredients in the spectacular recent progress in machine learning, for example. ******My goal in this context is to contribute new ideas and methods to the Monte Carlo tool set, and improve our understanding of the existing ones. I contribute to theoretical aspects (such as convergence analysis of simulation algorithms and mathematical analysis of the structure of random number generators) and practical ones (e.g., empirical experimentation, software implementation, and adaptation to specific real-life 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 methods, rare-event simulation techniques, and stochastic optimization methods. I also work on selected applications, e.g., in finance, reliability, and management of service systems. ******The main directions of my research, currently and over the next five years, are: (1) study and improve the methods for generating (pseudo)random numbers for simulation on various types of platforms, in particular for massively-parallel computers, and methods to test such generators; (2) develop and study randomized quasi-Monte Carlo (RQMC) methods, which replace the independent vectors of random numbers used in Monte Carlo (MC) simulations by points that cover the space more uniformly than random points, to improve accuracy, and provide effective practical tools that implement these methods; (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, and study applications of these; (4) develop simulation-based optimization methods for decision making in complex stochastic systems; (5) develop effective methods to build stochastic models of complex service systems that involve humans, based on large amounts of data, to support decision making (e.g., emergency services, call centers, healthcare systems, finance, network economics for the Internet, reliability problems, etc.).**
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2018-05795
Name nom
LEcuyer, Pierre
Department département
Informatique et recherche opérationnelle
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
2019
Competition year année de concours
2018
Award amount
64000
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
2717
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Modelling and simulation studies
Research subject fr
Études de modélisation et de simulation
Installment
inst:2 - 5
Partie
2
Nb partie
5
Application title
Fundamental tools for stochastic simulation
Keyword
NSERC
Application summary
My research program concerns the development and study of fundamental tools (mathematical, statistical, and computational) for modeling, simulating, and optimizing systems that involve uncertainty. The demand for improved simulation tools has increased tremendously in recent years. Stochastic (Monte Carlo) simulation is used heavily in science, engineering, management, and several other areas. Simulation is often the only practical tool to deal with realistic models of complex systems, which are typically dynamic, stochastic, and nonlinear. Stochastic simulation and optimization have been key ingredients in the spectacular recent progress in machine learning, for example. ******My goal in this context is to contribute new ideas and methods to the Monte Carlo tool set, and improve our understanding of the existing ones. I contribute to theoretical aspects (such as convergence analysis of simulation algorithms and mathematical analysis of the structure of random number generators) and practical ones (e.g., empirical experimentation, software implementation, and adaptation to specific real-life 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 methods, rare-event simulation techniques, and stochastic optimization methods. I also work on selected applications, e.g., in finance, reliability, and management of service systems. ******The main directions of my research, currently and over the next five years, are: (1) study and improve the methods for generating (pseudo)random numbers for simulation on various types of platforms, in particular for massively-parallel computers, and methods to test such generators; (2) develop and study randomized quasi-Monte Carlo (RQMC) methods, which replace the independent vectors of random numbers used in Monte Carlo (MC) simulations by points that cover the space more uniformly than random points, to improve accuracy, and provide effective practical tools that implement these methods; (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, and study applications of these; (4) develop simulation-based optimization methods for decision making in complex stochastic systems; (5) develop effective methods to build stochastic models of complex service systems that involve humans, based on large amounts of data, to support decision making (e.g., emergency services, call centers, healthcare systems, finance, network economics for the Internet, reliability problems, etc.).**
Université de Montréal - $64,000 Grant (2019-20) | Canada Spends