Emergent Mind

Efficient multivariate approximation on the cube

(1912.03090)
Published Dec 6, 2019 in math.NA and cs.NA

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.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.