Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

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

  • Frances Y. Kuo
  • , Ian H. Sloan
  • , Grzegorz W. Wasilkowski
  • , Benjamin J. Waterhouse

Producción científica: Articlerevisión exhaustiva

38 Citas (Scopus)

Resumen

We study the multivariate integration problem ∫Rd f (x) ρ (x) d x, with ρ being a product of univariate probability density functions. We assume that f belongs to a weighted tensor-product reproducing kernel Hilbert space of functions whose mixed first derivatives, when multiplied by a weight function ψ, have bounded L2-norms. After mapping into the unit cube [0, 1]d, the transformed integrands are typically unbounded or have huge derivatives near the boundary, and thus fail to lie in the usual function space setting where many good results have been established. In our previous work, we have shown that randomly shifted lattice rules can be constructed component-by-component to achieve a worst case error bound of order O (n- 1 / 2) in this new function space setting. Using a more clever proof technique together with more restrictive assumptions, in this article we improve the results by proving that a rate of convergence close to the optimal order O (n- 1) can be achieved with an appropriate choice of parameters for the function space. The implied constants in the big-O bounds can be independent of d under appropriate conditions on the weights of the function space.

Idioma originalEnglish
Páginas (desde-hasta)135-160
Número de páginas26
PublicaciónJournal of Complexity
Volumen26
N.º2
DOI
EstadoPublished - abr 2010

Nota bibliográfica

Funding Information:
The support of the Australian Research Council under its Centres of Excellence and Linkage Programs is gratefully acknowledged. The first author is supported by an Australian Research Council Queen Elizabeth II Research Fellowship. The third author was partially supported by the National Science Foundation under grant DMS-0609703.

Financiación

The support of the Australian Research Council under its Centres of Excellence and Linkage Programs is gratefully acknowledged. The first author is supported by an Australian Research Council Queen Elizabeth II Research Fellowship. The third author was partially supported by the National Science Foundation under grant DMS-0609703.

FinanciadoresNúmero del financiador
Australian Research Council Queen Elizabeth II
Australian Research Council
U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of ChinaDMS-0609703

    ASJC Scopus subject areas

    • Algebra and Number Theory
    • Statistics and Probability
    • Numerical Analysis
    • General Mathematics
    • Control and Optimization
    • Applied Mathematics

    Huella

    Profundice en los temas de investigación de 'Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands'. En conjunto forman una huella única.

    Citar esto