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

Mathematics > Numerical Analysis

Title: Lattice rules in non-periodic subspaces of Sobolev spaces

Abstract: We investigate quasi-Monte Carlo (QMC) integration based on rank-1 lattice point sets in weighted non-periodic Sobolev spaces and their subspaces of high order smoothness. A recent paper by Dick, Nuyens and Pillichshammer has studied QMC integration in half-period cosine spaces with smoothness parameter $\alpha>1/2$ consisting of non-periodic smooth functions and also in the sum of half-period cosine spaces and Korobov spaces with common parameter $\alpha$. Motivated by the results shown there, we first study embeddings and norm equivalences on those function spaces. In particular, for an integer $\alpha$, we provide their corresponding norm-equivalent subspaces of a non-periodic Sobolev space of dominating mixed smoothness $\alpha$. This implies that the sum of half-period cosine spaces and Korobov spaces is strictly smaller than the non-periodic Sobolev space as sets for $\alpha \geq 2$, which solves an open problem by Dick, Nuyens and Pillichshammer. Then we study the worst-case error of symmetrized lattice rules in an intermediate space between these two spaces and also the worst-case error of tent-transformed lattice rules in the non-periodic Sobolev space of second order smoothness. We show that the almost optimal rate of convergence can be achieved for both cases, while a good dependence of the worst-case error bound on the dimension can be obtained for the latter case.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:1712.02572 [math.NA]
  (or arXiv:1712.02572v1 [math.NA] for this version)

Submission history

From: Takashi Goda [view email]
[v1] Thu, 7 Dec 2017 11:41:29 GMT (291kb)
[v2] Wed, 15 Aug 2018 02:47:21 GMT (663kb)

Link back to: arXiv, form interface, contact.