Error estimates for two filters based on polynomial interpolation for recovering a function from its Fourier coefficients (Q596667)

The author establishes the estimation of error for two filters based on piecewise polynomial interpolations of zero and first degrees. For a piecewise smooth function defined in the closed interval [0,1], the authors show that if all the discontinuity points of f\((x)\) are nodes then, using these filters, one can reconstruct point values of \(f(x)\) accurately, even near the points of discontinuities. If \(f(x)\) is piecewise constant or a linear function, the reconstruction formulas are exact. The authors also propose reconstruction formulas such that one can compute the approximate point values of \(f(x)\) using the fast Fourier transform even for non-uniform meshes.