Back to Search
Start Over
Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form
- Source :
- Journal of Complexity. 31:424-456
- Publication Year :
- 2015
- Publisher :
- Elsevier BV, 2015.
-
Abstract
- In this paper, we present error estimates for the approximation of multivariate periodic functions in periodic Hilbert spaces of isotropic and dominating mixed smoothness by trigonometric polynomials. The approximation is based on sampling of the multivariate functions on rank-1 lattices. We use reconstructing rank-1 lattices with generating vectors of Korobov form for the sampling and generalize the technique from Temlyakov (1986), in order to show that the aliasing error of that approximation is of the same order as the error of the approximation using the partial sum of the Fourier series. The main advantage of our method is that the computation of the Fourier coefficients of such a trigonometric polynomial, which we use as approximant, is based mainly on a one-dimensional fast Fourier transform, cf. Kammerer et?al. (2013), Kammerer (2014). This means that the arithmetic complexity of the computation depends only on the cardinality of the support of the trigonometric polynomial in the frequency domain. Numerical results are presented up to dimension d = 10 .
- Subjects :
- Statistics and Probability
Numerical Analysis
Control and Optimization
Algebra and Number Theory
Applied Mathematics
General Mathematics
Mathematical analysis
Trigonometric substitution
Trigonometric integral
Trigonometric polynomial
Small-angle approximation
Proofs of trigonometric identities
symbols.namesake
Fourier analysis
symbols
Applied mathematics
Fourier series
Trigonometric interpolation
Mathematics
Subjects
Details
- ISSN :
- 0885064X
- Volume :
- 31
- Database :
- OpenAIRE
- Journal :
- Journal of Complexity
- Accession number :
- edsair.doi...........ef2691dbfa9951bc00f94a592f82d7bf