We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Construction-free median quasi-Monte Carlo rules for function spaces with unspecified smoothness and general weights

Abstract: We study quasi-Monte Carlo (QMC) integration of smooth functions defined over the multi-dimensional 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.
Comments: revision, 24 pages
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:2201.09413 [math.NA]
  (or arXiv:2201.09413v2 [math.NA] for this version)

Submission history

From: Takashi Goda [view email]
[v1] Mon, 24 Jan 2022 01:48:29 GMT (227kb,D)
[v2] Thu, 28 Apr 2022 00:23:59 GMT (238kb,D)

Link back to: arXiv, form interface, contact.