Generalized sparse grid interpolation based on the fast discrete Fourier transform

DOI10.1007/978-3-030-81362-8_3zbMath1498.65039OpenAlexW4249829995MaRDI QIDQ2091290

Jan Hamaekers, Michael Griebel

Publication date: 1 November 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-81362-8_3

Mathematics Subject Classification ID

Numerical interpolation (65D05) Numerical methods for discrete and fast Fourier transforms (65T50) Multidimensional problems (41A63) Numerical approximation of high-dimensional functions; sparse grids (65D40)

Cites Work

• Unnamed Item
• The mixed regularity of electronic wave functions in fractional order and weighted Sobolev spaces
• B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
• Dimension-wise integration of high-dimensional functions with applications to finance
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
• Linear information versus function evaluations for \(L_2\)-approximation
• Bases in function spaces, sampling, discrepancy, numerical integration
• Fouriertransform on sparse grids with hierarchical bases
• Dimension-adaptive tensor-product quadrature
• Optimized tensor-product approximation spaces
• B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness
• Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
• Function values are enough for \(L_2\)-approximation
• Worst-case recovery guarantees for least squares approximation using random samples
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Spline interpolation on sparse grids
• Optimized general sparse grid approximation spaces for operator equations
• Fast Discrete Fourier Transform on Generalized Sparse Grids
• Sparse grids
• On the power of function values for the approximation problem in various settings

This page was built for publication: Generalized sparse grid interpolation based on the fast discrete Fourier transform