Reconstructing Multivariate Trigonometric Polynomials from Samples Along Rank-1 Lattices
From MaRDI portal
Publication:2950610
DOI10.1007/978-3-319-06404-8_14zbMath1325.65189OpenAlexW52854976MaRDI QIDQ2950610
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
numerical examplefast Fourier transformlattice rulerank-1 latticecomponent-by-componentmultivariate trigonometric approximation
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