Implementing Quasi-Monte Carlo Simulations with Linear Transformations

Details Implementing Quasi-Monte Carlo Simulations with Linear Transformations Implementing Quasi-Monte Carlo Simulations with Linear Transformations

2007-10-31

arxiv.org/abs/0710.5872v1

Mathematics

Probability

17 pages, 6 tables

Scientific paper

Pricing exotic multi-asset path-dependent options requires extensive Monte Carlo simulations. In the recent years the interest to the Quasi-monte Carlo technique has been renewed and several results have been proposed in order to improve its efficiency with the notion of effective dimension. To this aim, Imai and Tan introduced a general variance reduction technique in order to minimize the nominal dimension of the Monte Carlo method. Taking into account these advantages, we investigate this approach in detail in order to make it faster from the computational point of view. Indeed, we realize the linear transformation decomposition relying on a fast ad hoc QR decomposition that considerably reduces the computational burden. This setting makes the linear transformation method even more convenient from the computational point of view. We implement a high-dimensional (2500) Quasi-Monte Carlo simulation combined with the linear transformation in order to price Asian basket options with same set of parameters published by Imai and Tan. For the simulation of the high-dimensional random sample, we use a 50-dimensional scrambled Sobol sequence for the first 50 components, determined by the linear transformation method, and pad the remaining ones out by the Latin Hypercube Sampling. The aim of this numerical setting is to investigate the accuracy of the estimation by giving a higher convergence rate only to those components selected by the linear transformation technique. We launch our simulation experiment also using the standard Cholesky and the principal component decomposition methods with pseudo-random and Latin Hypercube sampling generators. Finally, we compare our results and computational times, with those presented in Imai and Tan.

Affiliated with

Also associated with

No associations

Rating

Implementing Quasi-Monte Carlo Simulations with Linear Transformations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Implementing Quasi-Monte Carlo Simulations with Linear Transformations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementing Quasi-Monte Carlo Simulations with Linear Transformations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-14692