MuST: the multilevel sinc transform

DOI10.1137/100806904MaRDI QIDQ3103539zbMATH OpenOpenAlexFDO

Authors Oren E. Livne, Achi Brandt

Publication date 7 December 2011

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

Full work available at URL https://semanticscholar.org/paper/0e2656e130306b90f3e64f2b2a9b9a44e3bbff34

zbMATH Keywords

signal processingnumerical experimentsintegral transformslinear scalingoscillatory kernelssinc interpolationfast Fourier transform (FFT)fast multilevel summation algorithm

Mathematics Subject Classification ID

Numerical interpolation (65D05) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• A fast algorithm for Chebyshev, Fourier, and sinc interpolation onto an irregular grid
• Multigrid-sinc methods
• The Fast Gauss Transform
• Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast Fourier transform
• Performing Interpolation and Anterpolation Entirely by Fast Fourier Transform in the 3-D Multilevel Fast Multipole Algorithm

Cited in

(14)

• On the uniform approximation of functions of bounded variation by Lagrange interpolation polynomials with a matrix of Jacobi nodes
• The principle of localization in the class of Riemann integrable functions for the processes of Lagrange-Sturm-Liouville
• Approximation of continuous on a segment functions with the help of linear combinations of sincs
• On the convergence of generalizations of the sinc approximations on the Privalov–Chanturia class
• Uniform convergence of Lagrange-Sturm-Liouville processes on one functional class
• A criterion of convergence of Lagrange-Sturm-Liouville processes in terms of one-sided module of variation
• Necessary and Sufficient Conditions for the Uniform on a Segment Sinc-approximations Functions of Bounded Variation
• MuST
• Sufficient condition for convergence of Lagrange-Sturm-Liouville processes in terms of one-sided modulus of continuity
• Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms
• On some properties of sinc approximations of continuous functions on the interval
• On necessary and sufficient conditions for convergence of sinc-approximations
• Approximation of continuous functions by classical sincs and values of operators \(C_\lambda \)
• Convergence of the Lagrange-Sturm-Liouville Processes for Continuous Functions of Bounded Variation

Describes a project that uses

Uses Software

• Lightspeed

This page was built for publication: MuST: the multilevel sinc transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3103539)