Stability Results for Scattered Data Interpolation by Trigonometric Polynomials

DOI10.1137/060665075zbMath1146.65016arXivmath/0702019OpenAlexW2006071103MaRDI QIDQ3516089

Daniel Potts, Stefan Kunis

Publication date: 1 August 2008

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0702019

zbMATH Keywords

fast Fourier transformsiterative methodslocalizationtrigonometric approximationscattered data interpolation

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical interpolation (65D05) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items (21)

Total Variation-Based Reconstruction and Phase Retrieval for Diffraction Tomography ⋮ Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples ⋮ A sublinear algorithm for the recovery of signals with sparse Fourier transform when many samples are missing ⋮ Prony's method on the sphere ⋮ Direct inversion of the nonequispaced fast Fourier transform ⋮ A new theoretical derivation of NFFT and its implementation on GPU ⋮ A multivariate generalization of Prony's method ⋮ MUSIC for single-snapshot spectral estimation: stability and super-resolution ⋮ On the smallest singular value of multivariate Vandermonde matrices with clustered nodes ⋮ Interpolation via weighted \(\ell_{1}\) minimization ⋮ Stability results for approximation by positive definite functions on \(SO(3)\) ⋮ Numerical stability of nonequispaced fast Fourier transforms ⋮ 3D finite-difference synthetic acoustic log in cylindrical coordinates ⋮ On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes ⋮ Parameter estimation for exponential sums by approximate prony method ⋮ Prony's method under an almost sharp multivariate Ingham inequality ⋮ Irregular sampling of band-limited functions on the sphere ⋮ A note on stability results for scattered data interpolation on Euclidean spheres ⋮ Probabilistic spherical Marcinkiewicz-Zygmund inequalities ⋮ Fourier reconstruction for diffraction tomography of an object rotated into arbitrary orientations ⋮ Multivariate Vandermonde matrices with separated nodes on the unit circle are stable

Uses Software

• NFFT

This page was built for publication: Stability Results for Scattered Data Interpolation by Trigonometric Polynomials