Complete algebraic reconstruction of piecewise-smooth functions from Fourier data

DOI10.1090/S0025-5718-2015-02948-2zbMATH Open1329.65327arXiv1211.0680OpenAlexW2593353167MaRDI QIDQ5264129FDOQ5264129

Authors: Dmitry Batenkov 

Publication date: 20 July 2015

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: In this paper we provide a reconstruction algorithm for piecewise-smooth functions with a-priori known smoothness and number of discontinuities, from their Fourier coefficients, posessing the maximal possible asymptotic rate of convergence -- including the positions of the discontinuities and the pointwise values of the function. This algorithm is a modification of our earlier method, which is in turn based on the algebraic method of K.Eckhoff proposed in the 1990s. The key ingredient of the new algorithm is to use a different set of Eckhoff's equations for reconstructing the location of each discontinuity. Instead of consecutive Fourier samples, we propose to use a "decimated" set which is evenly spread throughout the spectrum.

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

Recommendations

• Algebraic Fourier reconstruction of piecewise smooth functions
• An ``algebraic reconstruction of piecewise-smooth functions from integral measurements
• Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
• Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates
• Spectral Reconstruction of Piecewise Smooth Functions from Their Discrete Data
• A hybrid approach to spectral reconstruction of piecewise smooth functions
• On stable reconstruction of analytic functions from Fourier samples
• Reconstruction of Entire Functions From Irregularly Spaced Sample Points
• Optimal recovery of values of functions and their derivatives from inaccurate data on the Fourier transform

zbMATH Keywords

nonlinear approximationGibbs phenomenonFourier inversionEckhoff's conjecturepiecewise-smooth functionsEckhoff's method

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Algorithms for approximation of functions (65D15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Gibbs Phenomenon and Its Resolution
• On a high order numerical method for functions with singularities
• Towards a Mathematical Theory of Super‐resolution
• A Padé-based algorithm for overcoming the Gibbs phenomenon
• Title not available (Why is that?)
• A stability barrier for reconstructions from Fourier samples
• Detection of edges in spectral data
• Extrapolation algorithms for filtering series of functions, and treating the Gibbs phenomenon
• Filters, mollifiers and the computation of the Gibbs phenomenon
• Acceleration of algebraically-converging Fourier series when the coefficients have series in powers of \(1/n\)
• Towards the resolution of the Gibbs phenomena.
• Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
• The \(\varepsilon\)-algorithm allows to detect Dirac delta functions.
• Reconstruction of a discontinuous function from a few Fourier coefficients using Bayesian estimation
• Recovery of Edges from Spectral Data with Noise—A New Perspective
• Accurate Reconstructions of Functions of Finite Regularity from Truncated Fourier Series Expansions
• Reduction of the Gibbs phenomenon for smooth functions with jumps by the \(\varepsilon \)-algorithm
• Reconstruction of a Piecewise Constant Function from Noisy Fourier Coefficients by Padé Method
• Accurate and Efficient Reconstruction of Discontinuous Functions from Truncated Series Expansions
• On an auto-correction phenomenon of the Krylov-Gottlieb-Eckhoff method
• Algebraic Fourier reconstruction of piecewise smooth functions
• On the accuracy of solving confluent Prony systems
• Geometry and singularities of the Prony mapping
• Exponentially accurate approximations to periodic Lipschitz functions based on Fourier series partial sums
• Detection of edges from spectral data: new results
• Asymptotic behavior of Eckhoff’s method for Fourier series convergence acceleration
• Title not available (Why is that?)
• Approximating the jump discontinuities of a function by its Fourier-Jacobi coefficients
• Reconstruction of planar domains from partial integral measurements
• Approximation of the discontinuities of a function by its classical orthogonal polynomial Fourier coefficients
• Asymptotic behavior of the Eckhoff method for convergence acceleration of trigonometric interpolation
• Singularities in algebraic data acquisition

Cited In (21)

• Geometry and singularities of the Prony mapping
• On the Convergence of the Quasi-Periodic Approximations on a Finite Interval
• Algebraic Fourier reconstruction of piecewise smooth functions
• Accuracy of noisy spike-train reconstruction: a singularity theory point of view
• On some quasi-periodic approximations
• Super-resolution of generalized spikes and spectra of confluent Vandermonde matrices
• On algebraic properties of low rank approximations of Prony systems
• Moment vanishing of piecewise solutions of linear ODEs
• Stability and super-resolution of generalized spike recovery
• Error estimates for two filters based on polynomial interpolation for recovering a function from its Fourier coefficients
• Piecewise nonlinear approximation for non-smooth functions
• Local and global geometry of Prony systems and Fourier reconstruction of piecewise-smooth functions
• Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients
• Finite Fourier frame approximation using the inverse polynomial reconstruction method
• Accurate solution of near-colliding Prony systems via decimation and homotopy continuation
• Semi-algebraic approximation using Christoffel-Darboux kernel
• Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates
• A hybrid approach to spectral reconstruction of piecewise smooth functions
• An ``algebraic reconstruction of piecewise-smooth functions from integral measurements
• Conditioning of partial nonuniform Fourier matrices with clustered nodes
• Mollification of Fourier spectral methods with polynomial kernels

This page was built for publication: Complete algebraic reconstruction of piecewise-smooth functions from Fourier data

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