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

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Mathematics > Numerical Analysis

Title: Efficient multivariate approximation on the cube

Abstract: We combine a periodization strategy for weighted $L_{2}$-integrands with efficient approximation methods in order to approximate multivariate non-periodic functions on the high-dimensional cube $\left[-\frac{1}{2},\frac{1}{2}\right]^{d}$. Our concept allows to determine conditions on the $d$-variate torus-to-cube transformations ${\psi:\left[-\frac{1}{2},\frac{1}{2}\right]^{d}\to\left[-\frac{1}{2},\frac{1}{2}\right]^{d}}$ such that a non-periodic function is transformed into a smooth function in the Sobolev space $\mathcal H^{m}(\mathbb{T}^{d})$ when applying $\psi$. We adapt some $L_{\infty}(\mathbb{T}^{d})$- and $L_{2}(\mathbb{T}^{d})$-approximation error estimates for single rank-$1$ lattice approximation methods and adjust algorithms for the fast evaluation and fast reconstruction of multivariate trigonometric polynomials on the torus in order to apply these methods to the non-periodic setting. We illustrate the theoretical findings by means of numerical tests in up to $d=5$ dimensions.
Comments: arXiv admin note: substantial text overlap with arXiv:1805.09106
Subjects: Numerical Analysis (math.NA)
MSC classes: 65T, 42B05
Cite as: arXiv:1912.03090 [math.NA]
  (or arXiv:1912.03090v3 [math.NA] for this version)

Submission history

From: Robert Nasdala [view email]
[v1] Fri, 6 Dec 2019 12:49:49 GMT (512kb,D)
[v2] Tue, 20 Oct 2020 08:45:29 GMT (496kb,D)
[v3] Thu, 21 Jan 2021 10:30:45 GMT (495kb,D)

Link back to: arXiv, form interface, contact.