Reconstructing Multivariate Trigonometric Polynomials from Samples Along Rank-1 Lattices

DOI10.1007/978-3-319-06404-8_14zbMath1325.65189OpenAlexW52854976MaRDI QIDQ2950610

Lutz Kämmerer

Publication date: 9 October 2015

Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-06404-8_14

zbMATH Keywords

numerical examplefast Fourier transformlattice rulerank-1 latticecomponent-by-componentmultivariate trigonometric approximation

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items

Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions, Sparse high-dimensional FFT based on rank-1 lattice sampling, High-dimensional sparse FFT based on sampling along multiple rank-1 lattices, Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness, A sparse FFT approach for ODE with random coefficients, Approximation of High-Dimensional Periodic Functions with Fourier-Based Methods, Efficient multivariate approximation on the cube, Transformed rank-1 lattices for high-dimensional approximation, A deterministic algorithm for constructing multiple rank-1 lattices of near-optimal size, Sparse Fourier transforms on rank-1 lattices for the rapid and low-memory approximation of functions of many variables, Function integration, reconstruction and approximation using rank-$1$ lattices, Approximation of multivariate periodic functions based on sampling along multiple rank-1 lattices, Strang Splitting in Combination with Rank-1 and Rank-r Lattices for the Time-Dependent Schrödinger Equation, Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form, Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multidimensional pseudo-spectral methods on lattice grids
• Constructing lattice rules based on weighted degree of exactness and worst case error
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Reconstructing Hyperbolic Cross Trigonometric Polynomials by Sampling along Rank-1 Lattices
• An Algorithm for the Machine Calculation of Complex Fourier Series