Grant: Discovery Grants Program - Individual
Université de Montréal
$52,000.00
Modeling and Simulation of Stochastic Systems
EF 2017-18
Résumé
This research program concerns the simulation and optimization of complex systems that involve uncertainty (stochastic systems). Stochastic modeling and numerical simulation are now primary tools 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. Building sufficiently representative stochastic simulation models, designing efficient and reliable simulation methods, and using simulation to optimize decision/operation strategies in these systems, are tasks with enormous practical importance, but which remain very challenging. My goal is to contribute new ideas and methods to address these challenges both from theoretical viewpoints (for example, convergence analysis of algorithms and mathematical analysis of the structure of random number generators) and practical ones (empirical experimentation, software implementation, and adaptation to specific real-life applications). I work on general methodology as well as on selected applications in various fields such as finance, risk analysis, communications, reliability, and operations management in 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 by computer, for various usages (simulation, games, lotteries, etc.) and computing platforms (e.g., highly-parallel general-purpose processors with limited local memory); (2) develop and study randomized quasi-Monte Carlo (RQMC) methods for multivariate integration and optimization; (3) develop more realistic ways of modeling complex stochastic systems such as call centers, health-care systems, revenue management systems, and other types of operations management systems; (4) design efficiency-improvement (variance reduction) methods for simulation, including rare-event simulation; (5) develop stochastic simulation-based optimization methods for decision making in operations management.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
110050-2013
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
2017
Competition year année de concours
2013
Award amount
52000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
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
Partie
5
Nb partie
5
Application title
Modeling and Simulation of Stochastic Systems
Keyword
NSERC
Application summary
This research program concerns the simulation and optimization of complex systems that involve uncertainty (stochastic systems). Stochastic modeling and numerical simulation are now primary tools 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. Building sufficiently representative stochastic simulation models, designing efficient and reliable simulation methods, and using simulation to optimize decision/operation strategies in these systems, are tasks with enormous practical importance, but which remain very challenging. My goal is to contribute new ideas and methods to address these challenges both from theoretical viewpoints (for example, convergence analysis of algorithms and mathematical analysis of the structure of random number generators) and practical ones (empirical experimentation, software implementation, and adaptation to specific real-life applications). I work on general methodology as well as on selected applications in various fields such as finance, risk analysis, communications, reliability, and operations management in 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 by computer, for various usages (simulation, games, lotteries, etc.) and computing platforms (e.g., highly-parallel general-purpose processors with limited local memory); (2) develop and study randomized quasi-Monte Carlo (RQMC) methods for multivariate integration and optimization; (3) develop more realistic ways of modeling complex stochastic systems such as call centers, health-care systems, revenue management systems, and other types of operations management systems; (4) design efficiency-improvement (variance reduction) methods for simulation, including rare-event simulation; (5) develop stochastic simulation-based optimization methods for decision making in operations management.