Title: Monte Carlo Methods and stochastic approximations
Abstract:The objectiv of this work is to present new competitive variance reduction techniques for Monte Carlo simulations. The methods use importance sampling scheme. By an elementary change of variable, we i...The objectiv of this work is to present new competitive variance reduction techniques for Monte Carlo simulations. The methods use importance sampling scheme. By an elementary change of variable, we introduce a drift term into the computation of an expectation via Monte Carlo simluations. Subsequently, the basic idea is to use a truncated version of the Robbins-Monro alogorithms to find the optimal drift that reduces the variance. First, we develop a seqential application of the method, in which the optimal drift is estimated separatly and is plugged in the Monte Carlo simulation. In the second part of our work we develop an adaptative version of the method, where the change of drift is selected dynamically through the Monte Carlo simulation. The last part of the work follows a similar idea but its main contribution is the introduction of a new minimisation criterion: the Kullback-Leibler entropy (or relative entropy) between two probability measures. We develop two applications of the procedure for variance reduction in Monte Carlo computation in finance an in reliability.Read More
Publication Year: 2004
Publication Date: 2004-12-01
Language: en
Type: dissertation
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot