Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 6, Issue 1


Published
on

December 22, 2010


Pages

33-56


DOI

Article

Discrepancy Bounds for Hybrid Sequences Involving Digital Explicit Inversive Pseudorandom Numbers


Authors

Harald Niederreiter and Arne Winterhof Affiliation:
Johann Radon Institute for Comput. and Applied Mathematics Austrian Academy of Sciences Altenbergerstr. 69 4040 Linz, AUSTRIA


Abstract

We consider hybrid sequences, that is, sequences in a multidi- mensional unit cube that are composed from low-discrepancy sequences and se- quences of pseudorandom numbers. We establish the first nontrivial determinis- tic discrepancy bounds for three kinds of hybrid sequences that are obtained by “mixing” low-discrepancy sequences and digital explicit inversive sequences. Such hybrid sequences are of interest for high-dimensional numerical integration since they combine the advantages of Monte Carlo methods and quasi-Monte Carlo methods.


Keywords

Discrepancy, hybrid sequence, Halton sequence, Kronecker sequence, inversive.


Citation

Niederreiter, H. & Winterhof, A. (2011). Discrepancy bounds for hybrid sequences involving digital explicit inversive pseudorandom numbers. Uniform Distribution Theory, 6(1), 33–56.

Published by: Engineering Journals

Engineering Journals Logo