Fouriertransform on sparse grids with hierarchical bases

DOI10.1007/BF01385849zbMath0762.65098MaRDI QIDQ1203427

Klaus Hallatschek

Publication date: 8 February 1993

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133670

zbMATH Keywords

algorithm; fast Fourier transform; discrete Fourier transform; trigonometric interpolation; sparse grid; Korobov space; reduced complexity

Mathematics Subject Classification ID

42A15: Trigonometric interpolation

65T50: Numerical methods for discrete and fast Fourier transforms

65T40: Numerical methods for trigonometric approximation and interpolation

Related Items

Fast Discrete Fourier Transform on Generalized Sparse Grids, Trigonometric interpolation on lattice grids, Sparse high-dimensional FFT based on rank-1 lattice sampling, Orthogonal polynomial expansions on sparse grids, Fast sparse nonlinear Fourier expansions of high dimensional functions, On the stability of the hyperbolic cross discrete Fourier transform, Interpolation lattices for hyperbolic cross trigonometric polynomials, Speeding up the flash calculations in two-phase compositional flow simulations - the application of sparse grids, Multidimensional pseudo-spectral methods on lattice grids, Multiple rank-1 lattices as sampling schemes for multivariate trigonometric polynomials, Fourier pseudospectral method on generalized sparse grids for the space-fractional Schrödinger equation, An ultra-fast smoothing algorithm for time-frequency transforms based on Gabor functions, Constructing spatial discretizations for sparse multivariate trigonometric polynomials that allow for a fast discrete Fourier transform, 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, Fourier transform on sparse grids: Code design and the time dependent Schrödinger equation, Fast evaluation of trigonometric polynomials from hyperbolic crosses, Fast discrete algorithms for sparse Fourier expansions of high dimensional functions, Sparse Grids for the Vlasov–Poisson Equation, Fast computation of the multidimensional discrete Fourier transform and discrete backward Fourier transform on sparse grids

Cites Work

• On the multi-level splitting of finite element spaces
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Unnamed Item
• Unnamed Item
• Unnamed Item