An adaptive approach to cube-based quasi-Monte Carlo integration on Rd

  • Authors:
  • Tim Pillards;Bart Vandewoestyne;Ronald Cools

  • Affiliations:
  • Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium;Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium;Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium

  • Venue:
  • Mathematics and Computers in Simulation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The standard domain for quasi-Monte Carlo approximations is the unit cube. Recently, much research has been done to make quasi-Monte Carlo methods applicable to the real space. Mathe and Wei proposed an algorithm that splits R^d into cubes. One of the difficulties with their approach is that the user needs to know the decay factor of the problem beforehand. We propose an adaptive approach where the algorithm itself determines how to distribute the points. We also prove an optimal distribution of N points over several quasi-Monte Carlo integrations.