English

Transformed rank-1 lattices for high-dimensional approximation

Numerical Analysis 2019-12-20 v3 Numerical Analysis

Abstract

This paper describes an extension of Fourier approximation methods for multivariate functions defined on the torus Td\mathbb{T}^d to functions in a weighted Hilbert space L2(Rd,ω)L_{2}(\mathbb{R}^d, \omega) via a multivariate change of variables ψ:(12,12)dRd\psi:\left(-\frac{1}{2},\frac{1}{2}\right)^d\to\mathbb{R}^d. We establish sufficient conditions on ψ\psi and ω\omega such that the composition of a function in such a weighted Hilbert space with ψ\psi yields a function in the Sobolev space Hmixm(Td)H_{\mathrm{mix}}^{m}(\mathbb{T}^d) of functions on the torus with mixed smoothness of natural order mN0m \in \mathbb{N}_{0}. In this approach we adapt algorithms for the evaluation and reconstruction of multivariate trigonometric polynomials on the torus Td\mathbb{T}^d based on single and multiple reconstructing rank-11 lattices. Since in applications it may be difficult to choose a related function space, we make use of dimension incremental construction methods for sparse frequency sets. Various numerical tests confirm obtained theoretical results for the transformed methods.

Keywords

Cite

@article{arxiv.1805.09106,
  title  = {Transformed rank-1 lattices for high-dimensional approximation},
  author = {Robert Nasdala and Daniel Potts},
  journal= {arXiv preprint arXiv:1805.09106},
  year   = {2019}
}
R2 v1 2026-06-23T02:05:35.595Z