Chapter

Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing

Volume 106 of the series Lecture Notes in Statistics pp 299-317

Randomly Permuted (t,m,s)-Nets and (t, s)-Sequences

  • Art B. OwenAffiliated withDept. of Statistics, Sequoia Hall Stanford University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This article presents a hybrid of Monte Carlo and Quasi-Monte Carlo methods. In this hybrid, certain low discrepancy point sets and sequences due to Faure, Niederreiter and Sobol’ are obtained and their digits are randomly permuted. Since this randomization preserves the equidistribution properties of the points it also preserves the proven bounds on their quadrature errors. The accuracy of an estimated integrand can be assessed by replication, consisting of independent re-randomizations.