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 (15)

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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Reconstructing Multivariate Trigonometric Polynomials from Samples Along Rank-1 Lattices