The b-adic tent transformation for quasi-Monte Carlo integration using digital nets

被引:5
|
作者
Goda, Takashi [1 ]
Suzuki, Kosuke [2 ]
Yoshiki, Takehito [2 ]
机构
[1] Univ Tokyo, Grad Sch Engn, Bunkyo Ku, Tokyo 1138656, Japan
[2] Univ Tokyo, Grad Sch Math Sci, Meguro Ku, Tokyo 1538914, Japan
关键词
Quasi-Monte Carlo; Numerical integration; Digital nets; Tent transformation; Higher order polynomial lattice point sets; ALGORITHMS; RULES; CONSTRUCTIONS;
D O I
10.1016/j.jat.2015.02.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we investigate quasi-Monte Carlo (QMC) integration using digital nets over Z(b) in reproducing kernel Hithert spaces. The tent transformation (previously called baker's transform) was originally used for lattice rules by Hickemell (2002) to achieve higher order convergence of the integration error for smooth non-periodic integrands, and later, has been successfully applied to digital nets over Z(2) by Cristea et al. (2007) and Goda (2015). The aim of this paper is to generalize the latter two results to digital nets over Z(b) for an arbitrary prime b. For this purpose, we introduce the b-adic tent transformation for an arbitrary positive integer b greater than 1, which is a generalization of the original (dyadic) tent transformation. Further, again for an arbitrary positive integer b greater than 1, we analyze the mean square worst-case error of QMC rules using digital nets over Z(b) which are randomly digitally shifted and then folded using the b-adic tent transformation in reproducing kernel Hilbert spaces. Using this result, for a prime b, we prove the existence of good higher order polynomial lattice rules over Z(b) among a smaller number of candidates as compared to the result by Dick and Pillichshammer (2007), which achieve almost the optimal convergence rate of the mean square worst-case error in unanchored Sobolev spaces of smoothness of arbitrary high order. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:62 / 86
页数:25
相关论文
共 50 条
  • [21] Control Functionals for Quasi-Monte Carlo Integration
    Oates, Chris J.
    Girolami, Mark
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 56 - 65
  • [22] The effective dimension and quasi-Monte Carlo integration
    Wang, XQ
    Fang, KT
    JOURNAL OF COMPLEXITY, 2003, 19 (02) : 101 - 124
  • [23] A UNIVERSAL MEDIAN QUASI-MONTE CARLO INTEGRATION
    Goda, Takashi
    Suzuki, Kosuke
    Matsumoto, Makoto
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2024, 62 (01) : 533 - 566
  • [24] Error trends in Quasi-Monte Carlo integration
    Schlier, C
    COMPUTER PHYSICS COMMUNICATIONS, 2004, 159 (02) : 93 - 105
  • [25] Techniques for parallel quasi-Monte Carlo integration with digital sequences and associated problems
    Schmid, WC
    Uhl, A
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2001, 55 (1-3) : 249 - 257
  • [26] Parallel quasi-Monte Carlo integration using (t,s)-sequences
    Schmid, WC
    Uhl, A
    PARALLEL COMPUTATION, 1999, 1557 : 96 - 106
  • [27] Quasi-Monte Carlo integration on the grid for sensitivity studies
    Atanassov, Emanouil
    Karaivanova, Aneta
    Gurov, Todor
    Ivanovska, Sofiya
    Durchova, Mariya
    Dimitrov, Dimitar Sl
    EARTH SCIENCE INFORMATICS, 2010, 3 (04) : 289 - 296
  • [28] Quasi-Monte Carlo integration in unanchored Sobolev spaces
    Fialova, Jana
    MATHEMATICA SLOVACA, 2014, 64 (05) : 1135 - 1144
  • [29] Strong tractability of multivariate integration using quasi-Monte Carlo algorithms
    Wang, XQ
    MATHEMATICS OF COMPUTATION, 2003, 72 (242) : 823 - 838
  • [30] A quasi-Monte Carlo method for integration with improved convergence
    Karaivanova, A
    Dimov, I
    Ivanovska, S
    LARGE-SCALE SCIENTIFIC COMPUTING, 2001, 2179 : 158 - 165