Complete algebraic reconstruction of piecewise-smooth functions from Fourier data

DOI10.1090/S0025-5718-2015-02948-2zbMath1329.65327arXiv1211.0680OpenAlexW2593353167MaRDI QIDQ5264129

Dmitry Batenkov

Publication date: 20 July 2015

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

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

zbMATH Keywords

Gibbs phenomenonnonlinear approximationFourier inversionEckhoff's conjecturepiecewise-smooth functionsEckhoff's method

Mathematics Subject Classification ID

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

Related Items (14)

Accuracy of noisy Spike-Train Reconstruction: a Singularity Theory point of view ⋮ Finite Fourier frame approximation using the inverse polynomial reconstruction method ⋮ Geometry and Singularities of the Prony mapping ⋮ Local and Global Geometry of Prony Systems and Fourier Reconstruction of Piecewise-Smooth Functions ⋮ Super-resolution of generalized spikes and spectra of confluent Vandermonde matrices ⋮ Moment Vanishing of Piecewise Solutions of Linear ODEs ⋮ On algebraic properties of low rank approximations of Prony systems ⋮ Stability and super-resolution of generalized spike recovery ⋮ Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes ⋮ Semi-algebraic approximation using Christoffel-Darboux kernel ⋮ Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients ⋮ Unnamed Item ⋮ On the Convergence of the Quasi-Periodic Approximations on a Finite Interval ⋮ Accurate solution of near-colliding Prony systems via decimation and homotopy continuation

Cites Work

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

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