Fast Fourier transforms of piecewise constant functions

DOI10.1006/jcph.1995.1035zbMath0816.65144OpenAlexW2046247457MaRDI QIDQ1346547

Eugene Sorets

Publication date: 5 April 1995

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcph.1995.1035

zbMATH Keywords

complexityalgorithmfast Fourier transformsLagrange interpolationpiecewise constant functionsGreen's theorem

Mathematics Subject Classification ID

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

Related Items

Spectral edge detection in two dimensions using wavefronts, The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials, Finite Fourier transforms computed by a modified Filon-Euler-Maclaurin method, The AAAtrig Algorithm for Rational Approximation of Periodic Functions, Analysis of edge and corner points using parabolic dictionaries, Fast Fourier transforms of piecewise polynomials, Efficient algorithms for diffusion-generated motion by mean curvature