A randomized lattice rule without component-by-component construction
Mathematics of Computation · 21.01.2025 · 95 (357) · 339-361
DOI: 10.1090/mcom/4051 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics of Computation, online erschienen am 21.01.2025. Verfasst von Takashi Goda. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 25 Literaturangaben. Gefördert von: Japan Society for the Promotion of Science.
Abstract (Originalsprache)
We study the multivariate integration problem for periodic functions from the weighted Korobov space in the randomized setting. We introduce a new randomized rank-1 lattice rule with a randomly chosen number of points, which avoids the need for component-by-component construction in the search for good generating vectors while still achieving nearly the optimal rate of the randomized error. Our idea is to exploit the fact that at least half of the possible generating vectors yield nearly the optimal rate of the worst-case error in the deterministic setting. By randomly choosing generating vectors r r times and comparing their corresponding worst-case errors, one can find one generating vector with a desired worst-case error bound with a very high probability, and the (small) failure probability can be controlled by increasing r r logarithmically as a function of the number of points. Numerical experiments are conducted to support our theoretical findings.
Förderung
- Japan Society for the Promotion of Science
Zitieren
APA
Goda, T. (2025). A randomized lattice rule without component-by-component construction. Mathematics of Computation, 95(357), 339-361. https://doi.org/10.1090/mcom/4051
Vancouver
Goda T. A randomized lattice rule without component-by-component construction. Mathematics of Computation. 2025;95(357):339-361. doi:10.1090/mcom/4051
BibTeX
@article{Goda2025,
author = {Goda, Takashi},
title = {A randomized lattice rule without component-by-component construction},
journal = {Mathematics of Computation},
year = {2025},
volume = {95},
number = {357},
pages = {339--361},
doi = {10.1090/mcom/4051}
}
EUVIMED