Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
From MaRDI portal
Publication:5264129
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.
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
Cites work
- scientific article; zbMATH DE number 3136957 (Why is no real title available?)
- scientific article; zbMATH DE number 3640828 (Why is no real title available?)
- scientific article; zbMATH DE number 1531949 (Why is no real title available?)
- scientific article; zbMATH DE number 2171469 (Why is no real title available?)
- A Padé-based algorithm for overcoming the Gibbs phenomenon
- A stability barrier for reconstructions from Fourier samples
- Acceleration of algebraically-converging Fourier series when the coefficients have series in powers of \(1/n\)
- Accurate Reconstructions of Functions of Finite Regularity from Truncated Fourier Series Expansions
- Accurate and Efficient Reconstruction of Discontinuous Functions from Truncated Series Expansions
- Algebraic Fourier reconstruction of piecewise smooth functions
- Approximating the jump discontinuities of a function by its Fourier-Jacobi coefficients
- 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
- Asymptotic behavior of the Eckhoff method for convergence acceleration of trigonometric interpolation
- Detection of edges from spectral data: new results
- Detection of edges in spectral data
- Exponentially accurate approximations to periodic Lipschitz functions based on Fourier series partial sums
- Extrapolation algorithms for filtering series of functions, and treating the Gibbs phenomenon
- Filters, mollifiers and the computation of the Gibbs phenomenon
- Geometry and singularities of the Prony mapping
- On a high order numerical method for functions with singularities
- On an auto-correction phenomenon of the Krylov-Gottlieb-Eckhoff method
- On the Gibbs Phenomenon and Its Resolution
- On the accuracy of solving confluent Prony systems
- Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
- Reconstruction of a Piecewise Constant Function from Noisy Fourier Coefficients by Padé Method
- Reconstruction of a discontinuous function from a few Fourier coefficients using Bayesian estimation
- Recovery of Edges from Spectral Data with Noise—A New Perspective
- Reduction of the Gibbs phenomenon for smooth functions with jumps by the \(\varepsilon \)-algorithm
- Singularities in algebraic data acquisition
- The \(\varepsilon\)-algorithm allows to detect Dirac delta functions.
- Towards a Mathematical Theory of Super‐resolution
- Towards the resolution of the Gibbs phenomena.
Cited in
(21)- Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients
- Accuracy of noisy spike-train reconstruction: a singularity theory point of view
- Conditioning of partial nonuniform Fourier matrices with clustered nodes
- An ``algebraic reconstruction of piecewise-smooth functions from integral measurements
- Moment vanishing of piecewise solutions of linear ODEs
- Accurate solution of near-colliding Prony systems via decimation and homotopy continuation
- On the Convergence of the Quasi-Periodic Approximations on a Finite Interval
- Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates
- Algebraic Fourier reconstruction of piecewise smooth functions
- On some quasi-periodic approximations
- Mollification of Fourier spectral methods with polynomial kernels
- Piecewise nonlinear approximation for non-smooth functions
- Super-resolution of generalized spikes and spectra of confluent Vandermonde matrices
- Stability and super-resolution of generalized spike recovery
- A hybrid approach to spectral reconstruction of piecewise smooth functions
- Semi-algebraic approximation using Christoffel-Darboux kernel
- Geometry and singularities of the Prony mapping
- On algebraic properties of low rank approximations of Prony systems
- Finite Fourier frame approximation using the inverse polynomial reconstruction method
- Error estimates for two filters based on polynomial interpolation for recovering a function from its Fourier coefficients
- Local and global geometry of Prony systems and Fourier reconstruction of piecewise-smooth functions
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)
