Title of article :
Shifted lattice rules based on a general weighted discrepancy for integrals over Euclidean space
Author/Authors :
Sinescu، نويسنده , , Vasile، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
12
From page :
240
To page :
251
Abstract :
We approximate weighted integrals over Euclidean space by using shifted rank-1 lattice rules with good bounds on the “generalised weighted star discrepancy”. This version of the discrepancy corresponds to the classic L ∞ weighted star discrepancy via a mapping to the unit cube. The weights here are general weights rather than the product weights considered in earlier works on integrals over R d . Known methods based on an averaging argument are used to show the existence of these lattice rules, while the component-by-component technique is used to construct the generating vector of these shifted lattice rules. We prove that the bound on the weighted star discrepancy considered here is of order O ( n − 1 + δ ) for any δ > 0 and with the constant involved independent of the dimension. This convergence rate is better than the O ( n − 1 / 2 ) achieved so far for both Monte Carlo and quasi-Monte Carlo methods.
Keywords :
Rank-1 lattice rules , Generalised weighted star discrepancy , Component-by-component construction
Journal title :
Journal of Computational and Applied Mathematics
Serial Year :
2009
Journal title :
Journal of Computational and Applied Mathematics
Record number :
1555263
Link To Document :
بازگشت