On the root mean square weighted L2 discrepancy of scrambled nets

  • Authors:
  • Friedrich Pillichshammer

  • Affiliations:
  • Institut für Analysis, Universität Linz, Altenbergerstraße 69, A-4040 Linz, Austria

  • Venue:
  • Journal of Complexity
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Until now (t,m,s)-nets in base b are the most important representatives in the family of low-discrepancy point sets. Such nets are often used for quasi-Monte Carlo approximation of high-dimensional integrals. Owen introduced a randomization of such point sets such that the net property is preserved. In this paper we consider the root mean square weighted L2 discrepancy of (0,m,s)-nets in base b. The concept of weighted discrepancy was introduced by Sloan and Woźniakowski to give a general form of a Koksma-Hlawka inequality that takes into account imbalances in the "importance" of the projections of the integrand.