A comparison between (quasi-)Monte Carlo and cubature rule based methods for solving high-dimensional integration problems

  • Authors:
  • Rudolf Schürer

  • Affiliations:
  • Department of Mathematics, University of Salzburg, Salzburg, Austria

  • Venue:
  • Mathematics and Computers in Simulation - Special issue: 3rd IMACS seminar on Monte Carlo methods - MCM 2001
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algorithms for estimating the integral over hyper-rectangular regions are discussed. Solving this problem in high dimensions is usually considered a domain of Monte Carlo and quasi-Monte Carlo methods, because their power degrades little with increasing dimension. These algorithms are compared to integration routines based on interpolatory cubature rules, which are usually only used in low dimensions. Adaptive as well as nonadaptive algorithms based on a variety of rules result in a wide range of different integration routines. Empirical tests performed with Genz's test function package show that cubature rule based algorithms can provide more accurate results than quasi-Monte Carlo routines for dimensions up to s = 100.