Grant: Discovery Grants Program - Individual
Université de Montréal
$71,000.00
Simulation of stochastic systems
EF 2012-13
Résumé
This project concerns the simulation and optimization of complex stochastic systems (that involve uncertainty). Stochastic modeling and simulation are primary tools in science, engineering, economics, management, and several other areas. Simulation has become more attractive and less expensive than experimenting with the real systems, due to the decreasing cost of computing and the improvement in simulation methodology and software in the last decades. Simulation is often the only practical tool to deal with realistic models of complex systems, which are typically dynamic, stochastic, and nonlinear. However, designing efficient and reliable simulation methods, and using simulation to optimize decision/operation strategies in these systems, remains very difficult. Random number generators are a fundamental ingredient for stochastic simulation. They are also needed for computer games, gambling machines, and cryptology, for example. Their quality criteria differ across areas of applications, whence the need for different types of designs and for theoretical studies from different viewpoints. Quasi-Monte Carlo methods replace the vectors of random numbers used in a simulation by points that cover the space more uniformly than random points, to improve the accuracy of the simulation results. Other ways of improving efficiency include concentrating the sampling adaptively toward the most important events. My research focuses on the design and analysis of methods for: (1) random number generators for various types of applications, (2) high-dimensional numerical integration via randomized quasi-Monte Carlo, (3) improving the efficiency of simulations (e.g., by designing estimators with smaller variance) and dealing with rare events, (4) optimization of stochastic systems via simulation. These methods are applied in several areas such as finance, risk analysis, telecommunications, management, and so on. Both theoretical aspects (e.g., convergence analysis of algorithms and mathematical analysis of the structure of random number generators) and practical ones (e.g., empirical experimentation, software implementation) are covered.
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-2008
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
2012
Competition year année de concours
2008
Award amount
71000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
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
Simulation of stochastic systems
Keyword
NSERC
Application summary
This project concerns the simulation and optimization of complex stochastic systems (that involve uncertainty). Stochastic modeling and simulation are primary tools in science, engineering, economics, management, and several other areas. Simulation has become more attractive and less expensive than experimenting with the real systems, due to the decreasing cost of computing and the improvement in simulation methodology and software in the last decades. Simulation is often the only practical tool to deal with realistic models of complex systems, which are typically dynamic, stochastic, and nonlinear. However, designing efficient and reliable simulation methods, and using simulation to optimize decision/operation strategies in these systems, remains very difficult. Random number generators are a fundamental ingredient for stochastic simulation. They are also needed for computer games, gambling machines, and cryptology, for example. Their quality criteria differ across areas of applications, whence the need for different types of designs and for theoretical studies from different viewpoints. Quasi-Monte Carlo methods replace the vectors of random numbers used in a simulation by points that cover the space more uniformly than random points, to improve the accuracy of the simulation results. Other ways of improving efficiency include concentrating the sampling adaptively toward the most important events. My research focuses on the design and analysis of methods for: (1) random number generators for various types of applications, (2) high-dimensional numerical integration via randomized quasi-Monte Carlo, (3) improving the efficiency of simulations (e.g., by designing estimators with smaller variance) and dealing with rare events, (4) optimization of stochastic systems via simulation. These methods are applied in several areas such as finance, risk analysis, telecommunications, management, and so on. Both theoretical aspects (e.g., convergence analysis of algorithms and mathematical analysis of the structure of random number generators) and practical ones (e.g., empirical experimentation, software implementation) are covered.