Monte Carlo, Quasi-Monte Carlo, and Randomized Quasi-Monte Carlo
This paper surveys recent research on using Monte Carlo techniques to improve quasi-Monte Carlo techniques. Randomized quasi-Monte Carlo methods provide a basis for error estimation. They have, in the special case of scrambled nets, also been observed to improve accuracy. Finally through Latin supercube sampling it is possible to use Monte Carlo methods to extend quasi-Monte Carlo methods to higher dimensional problems.
Unable to display preview. Download preview PDF.
- Acworth, P., Broadie, M., and Glasserman, P. A comparison of some Monte Carlo techniques for option pricing, in Monte Carlo and quasi-Monte Carlo methods’96, H. Niederreiter, P. Hellekalek, G. Larcher and P. Zinterhof, eds. (1997) New York: Springer.Google Scholar
- Caflisch, R., Morokoff, W., and Owen, A. Valuation of Mortgage Backed Securities using Brownian Bridges to Reduce Effective Dimension. Journal of Computational Finance. 1(1997) 27 – 46.Google Scholar
- Davis, P. and Rabinowitz, P. Methods of Numerical Integration (2nd Ed.). (1984) Academic Press.Google Scholar
- Fox, B. Generating Poisson processes by quasi-Monte Carlo. (1996) Boulder CO: SIM-OPT Consulting.Google Scholar
- Montgomery, D. Design and Analysis of Experiments (Second Edition). (1984) John Wiley & Sons.Google Scholar
- Okten, G. A probabilistic result on the discrepancy of a hybrid-Monte Carlo sequence and applications. (1996) Technical report, Mathematics Department, Claremont Graduate School.Google Scholar
- Owen, A. Randomly Permuted (t,m, s)-Nets and (t, s)-Sequences. in Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S. Shiue, eds. (1995) New York: Springer-Verlag.Google Scholar
- Tuffin, B. On the use of low discrepancy sequences in Monte Carlo methods, I.R.I.S.A. Technical Report Number 1060, Rennes, France. (1996)Google Scholar