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

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jco.2009.07.005 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Constructing Embedded Lattice Rules for Multivariate Integration / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence rate of the component-by-component construction of good lattice rules / rank
 
Normal rank
Property / cites work
 
Property / cites work: The construction of good extensible rank-1 lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4453500 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-Monte Carlo for highly structured generalised response models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Component-by-component construction of good lattice rules with a composite number of points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5713157 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomly shifted lattice rules for unbounded integrands / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4889887 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tractability of multivariate integration for weighted Korobov classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of weighted approximation over \(\mathbb{R}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4549526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomly shifted lattice rules on the unit cube for unbounded integrands in high dimensions / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JCO.2009.07.005 / rank
 
Normal rank

Latest revision as of 10:18, 10 December 2024

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