Trigonometric interpolation on lattice grids

DOI10.1007/s10543-015-0562-0zbMath1341.65054OpenAlexW1825957253WikidataQ59438484 ScholiaQ59438484MaRDI QIDQ285296

Morten A. Nome, Tor Sørevik

Publication date: 19 May 2016

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-015-0562-0

zbMATH Keywords

numerical examplesfast Fourier transformgreedy algorithmsparse gridLebesgue constanthyperbolic crossintegration latticeLagrange functionslattice gridsmultivariate trigonometric interpolationmultivariate trigonometric polynomials

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for trigonometric approximation and interpolation (65T40) Fourier series and coefficients in several variables (42B05)

Related Items

Recovery of Surfaces and Functions in High Dimensions: Sampling Theory and Links to Neural Networks

Uses Software

• NHCFFT

Cites Work

• Unnamed Item
• Unnamed Item
• On the stability of the hyperbolic cross discrete Fourier transform
• Interpolation lattices for hyperbolic cross trigonometric polynomials
• Multidimensional pseudo-spectral methods on lattice grids
• Lattice methods for multiple integration
• Fouriertransform on sparse grids with hierarchical bases
• Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form
• Fourier transform on sparse grids: Code design and the time dependent Schrödinger equation
• Lattice rule algorithms for multivariate approximation in the average case setting
• Auswertung der Normen von Interpolationsoperatoren
• Component-by-component construction of good lattice rules
• Reconstructing Hyperbolic Cross Trigonometric Polynomials by Sampling along Rank-1 Lattices
• An Introduction to Lattice Rules and their Generator Matrices
• Polyhedral summability of multiple Fourier series (and explicit formulas for Dirichlet kernels on $
• Application of the Smith Normal Form to the Structure of Lattice Rules
• Four-dimensional lattice rules generated by skew-circulant matrices
• Minimal cubature formulae of trigonometric degree
• Fast Discrete Fourier Transform on Generalized Sparse Grids
• Sparse grids