Efficient multivariate approximation on the cube

12/06/2019
by   Robert Nasdala, et al.
0

For the approximation of multivariate non-periodic functions h on the high-dimensional cube [-1/2,1/2]^d we combine a periodization strategy for weighted L_2-integrands with efficient approximation methods. We prove sufficient conditions on d-variate torus-to-cube transformations ψ:[-1/2,1/2]^d→[-1/2,1/2]^d and on the non-negative weight function ω such that the composition of a possibly non-periodic function with a transformation ψ yields a smooth function in the Sobolev space H_mix^m(T^d). In this framework we adapt certain L_∞(T^d)- and L_2(T^d)-approximation error estimates for single rank-1 lattice approximation methods as well as algorithms for the evaluation and reconstruction of multivariate trigonometric polynomials on the torus to the non-periodic setting. Various numerical tests in up to dimension d=5 confirm the obtained theoretical results for the transformed approximation methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2021

A note on transformed Fourier systems for the approximation of non-periodic signals

A variety of techniques have been developed for the approximation of non...
research
10/15/2019

Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters

This paper provides the theoretical foundation for the construction of l...
research
08/03/2019

Function integration, reconstruction and approximation using rank-1 lattices

We consider rank-1 lattices for integration and reconstruction of functi...
research
03/21/2020

A Deterministic Algorithm for Constructing Multiple Rank-1 Lattices of Near-Optimal Size

In this paper we present the first known deterministic algorithm for the...
research
10/07/2020

A note on Korobov lattice rules for integration of analytic functions

We study numerical integration for a weighted Korobov space of analytic ...
research
07/26/2022

Variable Transformations in combination with Wavelets and ANOVA for high-dimensional approximation

We use hyperbolic wavelet regression for the fast reconstruction of high...
research
06/12/2023

Efficient recovery of non-periodic multivariate functions from few scattered samples

It has been observed by several authors that well-known periodization st...

Please sign up or login with your details

Forgot password? Click here to reset