التفاصيل البيبلوغرافية
| العنوان: |
CONSTRUCTION-FREE MEDIAN QUASI-MONTE CARLO RULES FOR FUNCTION SPACES WITH UNSPECIFIED SMOOTHNESS AND GENERAL WEIGHTS. |
| المؤلفون: |
TAKASHI GODA, L'ECUYER, PIERRE |
| المصدر: |
SIAM Journal on Scientific Computing; 2022, Vol. 44 Issue 4, pA2765-A2788, 24p |
| مصطلحات موضوعية: |
FUNCTION spaces, SOBOLEV spaces, SEARCH algorithms, RIESZ spaces, COMPUTER algorithms, SMOOTHNESS of functions, MEDIAN (Mathematics) |
| مستخلص: |
We study quasi-Monte Carlo (QMC) integration of smooth functions defined over the multidimensional unit cube. Inspired by a recent work of Pan and Owen, we study a new construction-free median QMC rule which can exploit the smoothness and the weights of function spaces adaptively. For weighted Korobov spaces, we draw a sample of r independent generating vectors of rank-1 lattice rules, compute the integral estimate for each, and approximate the true integral by the median of these r estimates. For weighted Sobolev spaces, we use the same approach but with the rank-1 lattice rules replaced by high-order polynomial lattice rules. A major advantage over the existing approaches is that we do not need to construct good generating vectors by a computer search algorithm, while our median QMC rule achieves almost the optimal worst-case error rate for the respective function space with any smoothness and weights, with a probability that converges to 1 exponentially fast as r increases. Numerical experiments illustrate and support our theoretical findings. [ABSTRACT FROM AUTHOR] |
|
Copyright of SIAM Journal on Scientific Computing is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
