Approximation of Quasi-Monte Carlo worst case error in weighted spaces of infinitely times smooth functions

被引：1

作者：

Matsumoto, Makoto ^{[1
]}

Ohori, Ryuichi ^{[2
]}

Yoshiki, Takehito ^{[3
]}

机构：

[1] Hiroshima Univ, Grad Sch Sci, Hiroshima 7398526, Japan

[2] Fujitsu Labs Ltd, Kawasaki, Kanagawa 2118588, Japan

[3] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068561, Japan

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2018年 / 330卷

关键词：

Quasi-Monte Carlo integration; Digital net; Worst case error; Walsh coefficients; Infinitely differentiable functions; POINT SETS; MULTIVARIATE INTEGRATION; DIGITAL NETS; RULES; WAFOM;

D O I：

10.1016/j.cam.2017.08.010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we consider Quasi-Monte Carlo (QMC) worst case error of weighted smooth function classes in C-infinity [0, 1](s) ns by a digital net over F-2. We show that the ratio of the worst case error to the QMC integration error of an exponential function is bounded above and below by constants. This result provides us with a simple interpretation that a digital net with small QMC integration error for an exponential function also gives the small integration error for any function in this function space. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：155 / 164

页数：10

共 50 条

[21] A practical approach to the error estimation of quasi-Monte Carlo integrations
Morohosi, H
Fushimi, H
MONTE CARLO AND QUASI-MONTE CARLO METHODS 1998, 2000, : 377 - 390
[22] Empirically Estimating Error of Integration by Quasi-Monte Carlo Method
Antonov, A. A.
Ermakov, S. M.
VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2014, 47 (01) : 1 - 8
[23] Construction of Quasi-Monte Carlo Rules for Multivariate Integration in Spaces of Permutation-Invariant Functions
Dirk Nuyens
Gowri Suryanarayana
Markus Weimar
Constructive Approximation, 2017, 45 : 311 - 344
[24] On the step-by-step construction of quasi-Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces
Sloan, IH
Kuo, FY
Joe, S
MATHEMATICS OF COMPUTATION, 2002, 71 (240) : 1609 - 1640
[25] Construction of Quasi-Monte Carlo Rules for Multivariate Integration in Spaces of Permutation-Invariant Functions
Nuyens, Dirk
Suryanarayana, Gowri
Weimar, Markus
CONSTRUCTIVE APPROXIMATION, 2017, 45 (02) : 311 - 344
[26] ON THE CONVERGENCE RATE OF RANDOMIZED QUASI-MONTE CARLO FOR DISCONTINUOUS FUNCTIONS
He, Zhijian
Wang, Xiaoqun
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2015, 53 (05) : 2488 - 2503
[27] Error bounds for quasi-Monte Carlo integration with uniform point sets
Niederreiter, H
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 150 (02) : 283 - 292
[28] The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
Hickernell, FJ
Wang, XQ
MATHEMATICS OF COMPUTATION, 2002, 71 (240) : 1641 - 1661
[29] CONSISTENCY OF MARKOV CHAIN QUASI-MONTE CARLO ON CONTINUOUS STATE SPACES
Chen, S.
Dick, J.
Owen, A. B.
ANNALS OF STATISTICS, 2011, 39 (02): : 673 - 701
[30] QUASI-MONTE CARLO METHOD FOR INFINITELY DIVISIBLE RANDOM VECTORS VIA SERIES REPRESENTATIONS
Imai, Junichi
Kawai, Reiichiro
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (04): : 1879 - 1897

← 1 2 3 4 5 →