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 条

[1] ON QUASI-MONTE CARLO METHODS IN WEIGHTED ANOVA SPACES
Kritzer, P.
Pillichshammer, F.
Wasilkowski, G. W.
MATHEMATICS OF COMPUTATION, 2021, 90 (329) : 1381 - 1406
[2] Error in Monte Carlo, quasi-error in Quasi-Monte Carlo
Kleiss, Ronald
Lazopoulos, Achilleas
COMPUTER PHYSICS COMMUNICATIONS, 2006, 175 (02) : 93 - 115
[3] Quasi-Monte Carlo quadratures for multivariate smooth functions
Maire, S
De Luigi, C
APPLIED NUMERICAL MATHEMATICS, 2006, 56 (02) : 146 - 162
[4] QUASI-MONTE CARLO NUMERICAL INTEGRATION ON Rs: DIGITAL NETS AND WORST-CASE ERROR
Dick, Josef
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2011, 49 (04) : 1661 - 1691
[5] ON THE ERROR RATE OF CONDITIONAL QUASI-MONTE CARLO FOR DISCONTINUOUS FUNCTIONS
He, Zhijian
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2019, 57 (02) : 854 - 874
[6] Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order
Dick, Josef
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2008, 46 (03) : 1519 - 1553
[7] Error estimates in Monte Carlo and Quasi-Monte Carlo integration
Lazopouls, A
ACTA PHYSICA POLONICA B, 2004, 35 (11): : 2617 - 2632
[8] A new quasi-Monte Carlo algorithm for numerical integration of smooth functions
Atanassov, EI
Dimov, IT
Durchova, MK
LARGE-SCALE SCIENTIFIC COMPUTING, 2003, 2907 : 128 - 135
[9] Error trends in Quasi-Monte Carlo integration
Schlier, C
COMPUTER PHYSICS COMMUNICATIONS, 2004, 159 (02) : 93 - 105
[10] Optimal order quasi-Monte Carlo integration in weighted Sobolev spaces of arbitrary smoothness
Goda, Takashi
Suzuki, Kosuke
Yoshiki, Takehito
IMA JOURNAL OF NUMERICAL ANALYSIS, 2017, 37 (01) : 505 - 518

← 1 2 3 4 5 →