Title: On obtaining quadratic and cubic error convergence using weighted Kronecker-sequences
Authors: Vandewoestyne, Bart ×
Cools, Ronald
Warnock, Tony #
Issue Date: May-2007
Publisher: Springer wien
Series Title: Computing vol:80 issue:1 pages:75-94
Abstract: Kronecker-sequences that use the fractional parts of multiples of irrationals, are well known to be one of the special type of low-discrepancy sequences that can be used for quasi-Monte Carlo integration. One simply takes the average of the function values evaluated in the points of the sequence to obtain an estimate for the integral value. In the past, it was shown that applying certain weights to the average of the function values increases the asymptotic error convergence order dramatically for certain classes of functions.

In this work, we start from the above theoretical basis and we derive algorithms for obtaining quadratic and cubic error convergence. The algorithms are `open' in the sense that extra steps in the algorithm can easily be taken in order to improve the result. The amount of work for our algorithms increases linearly with the number of steps.
ISSN: 0010-485X
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science