Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands (Q964919)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands
scientific article

    Statements

    Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands (English)
    0 references
    0 references
    0 references
    0 references
    21 April 2010
    0 references
    High-dimensional integrals of the form \[ \int_{\mathbb{R}^d} f(\mathbf{x}) \rho(\mathbf{x}) d(\mathbf{x}) \] are considered, where \(\rho(\mathbf{x})\) is a multivariate probability density function being the product of univariate functions. It is assumed that \(f\) belongs to a weighted tensor-product reproducing kernel Hilbert space of functions whose mixed first derivatives, when multiplied by a weight function \(\Psi\), have bounded \(L_2\)-norms. The problem of quasi-Monte Carlo estimation of such integrals is considered after mapping the integral to the unit cube \((0,1)^d\) by changing the integration variable for each component of the vector \(\mathbf{x}\) to the cummulative probability distribution, corresponding to that variable. It is related to a well known difficulty that this transformation often results in integrands which are either unbounded or have very large derivatives near the boundary. The authors recently have addressed this problem by assuming that \(f\) belongs to certain function spaces and constructing randomly shifted lattice rules to achieve a worst case error of order \(\mathcal{O} \left(n^{-1/2} \right)\). In the present work, it is shown how a rate of convergence close to the optimal order of \(\mathcal{O} \left(n^{-1} \right)\) can be achieved, by using a more clever proof technique together with more restrictive assumptions. The results are illustrated for a Poisson time series maximum likelihood integral.
    0 references
    0 references
    unbounded integrands
    0 references
    randomly shifted lattice rules
    0 references
    quasi-Monte Carlo methods
    0 references
    worst case error
    0 references
    reproducing kernel Hilbert space
    0 references
    Poisson time series maximum likelihood integral
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references