Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon

DOI10.1016/J.ACHA.2011.07.004MaRDI QIDQ413646zbMATH OpenOpenAlexFDO

Authors Ben Adcock, Anders C. Hansen

Publication date 7 May 2012

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

stabilityHilbert spaceFourier seriessampling theoryGibbs phenomenon

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15) Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05) Sampling theory in information and communication theory (94A20)

Abstract: We introduce a method to reconstruct an element of a Hilbert space in terms of an arbitrary finite collection of linearly independent reconstruction vectors, given a finite number of its samples with respect to any Riesz basis. As we establish, provided the dimension of the reconstruction space is chosen suitably in relation to the number of samples, this procedure can be numerically implemented in a stable manner. Moreover, the accuracy of the resulting approximation is completely determined by the choice of reconstruction basis, meaning that the reconstruction vectors can be tailored to the particular problem at hand. An important example of this approach is the accurate recovery of a piecewise analytic function from its first few Fourier coefficients. Whilst the standard Fourier projection suffers from the Gibbs phenomenon, by reconstructing in a piecewise polynomial basis, we obtain an approximation with root exponential accuracy in terms of the number of Fourier samples and exponential accuracy in terms of the degree of the reconstruction function. Numerical examples illustrate the advantage of this approach over other existing methods.

Recommendations

• A stability barrier for reconstructions from Fourier samples
• On the Gibbs Phenomenon and Its Resolution
• Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients
• Generalization of the inverse polynomial reconstruction method in the resolution of the Gibbs phenomenon
• On stable reconstruction of analytic functions from Fourier samples

Cites work

• scientific article; zbMATH DE number 2131802 (Why is no real title available?)
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 43996 (Why is no real title available?)
• scientific article; zbMATH DE number 48688 (Why is no real title available?)
• scientific article; zbMATH DE number 192902 (Why is no real title available?)
• scientific article; zbMATH DE number 1199693 (Why is no real title available?)
• scientific article; zbMATH DE number 3081880 (Why is no real title available?)
• A Padé-based algorithm for overcoming the Gibbs phenomenon
• A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds
• A generalized sampling theorem for stable reconstructions in arbitrary bases
• Acceleration of algebraically-converging Fourier series when the coefficients have series in powers of \(1/n\)
• Adaptive mollifiers for high resolution recovery of piecewise smooth data from its spectral information
• An introduction to frames and Riesz bases
• Application of Gegenbauer polynomial expansions to mitigate Gibbs phenomenon in Fourier-Bessel series solutions of a dynamic sphere problem
• Compressed sensing
• Convergence analysis of the finite section method and Banach algebras of matrices
• Convergence and Numerics of a Multisection Method for Scattering by Three-Dimensional Rough Surfaces
• Detection of edges from nonuniform Fourier data
• Detection of edges in spectral data
• Divergence (Runge phenomenon) for least-squares polynomial approximation on an equispaced grid and mock-Chebyshev subset interpolation
• Elliptic partial differential equations of second order
• Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions. I: Single-interval schemes
• Extrapolation algorithms for filtering series of functions, and treating the Gibbs phenomenon
• Fast Fourier Transforms for Nonequispaced Data
• Fast Fourier transforms for nonequispaced data. II
• Filters, mollifiers and the computation of the Gibbs phenomenon
• From high oscillation to rapid approximation I: modified Fourier expansions
• GENERAL FRAMEWORK FOR CONSISTENT SAMPLING IN HILBERT SPACES
• Generalization of the inverse polynomial reconstruction method in the resolution of the Gibbs phenomenon
• Generalized sampling and infinite-dimensional compressed sensing
• Impossibility of fast stable approximation of analytic functions from equispaced samples
• Multivariate Modified Fourier Expansions
• Multivariate modified Fourier series and application to boundary value problems
• On a high order numerical method for functions with singularities
• On reconstruction from non-uniform spectral data
• On the Fourier Extension of Nonperiodic Functions
• On the Gibbs Phenomenon III: Recovering Exponential Accuracy in a Sub-Interval From a Spectral Partial Sum of a Pecewise Analytic Function
• On the Gibbs Phenomenon IV: Recovering Exponential Accuracy in a Subinterval from a Gegenbauer Partial Sum of a Piecewise Analytic Function
• On the Gibbs Phenomenon and Its Resolution
• On the Gibbs phenomenon. I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function
• On the solvability complexity index, the \(n\)-pseudospectrum and approximations of spectra of operators
• Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
• Reconstruction from irregular Fourier samples and Gaussian spectral mollifiers
• Reconstruction of piecewise smooth functions from non-uniform grid point data
• Recovery of high order accuracy in radial basis function approximations of discontinuous problems
• Robust reprojection methods for the resolution of the Gibbs phenomenon
• Sampling -- 50 years after Shannon
• Spectral Methods
• Spectral Methods for Time-Dependent Problems
• Spectral methods for hyperbolic problems
• Stability and error estimates for Filon-Clenshaw-Curtis rules for highly oscillatory integrals
• The resolution of the Gibbs phenomenon for ``spliced functions in one and two dimensions
• The resolution of the Gibbs phenomenon for spherical harmonics
• Towards the resolution of the Gibbs phenomena.
• Trouble with Gegenbauer reconstruction for defeating Gibbs' phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations
• Weighted Markov‐type inequalities, norms of Volterra operators, and zeros of Bessel functions
• Über die nebst ihren Ableitungen orthogonalen Polynomensysteme und das zugehörige Extremum

Cited in

(38)

• Frames and numerical approximation. II: Generalized sampling
• Generalized sampling: from shift-invariant to U-invariant spaces
• Approximating the inverse frame operator from localized frames
• On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
• Resolving the Gibbs phenomenon via a discontinuous basis in a mode solver for open optical systems
• Generalized sampling and infinite-dimensional compressed sensing
• Reconstruction of a Piecewise Constant Function from Noisy Fourier Coefficients by Padé Method
• Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing
• On some sampling-related frames in \(U\)-invariant spaces
• Recovering exponential accuracy from non-harmonic Fourier data through spectral reprojection
• A generalized sampling theorem for stable reconstructions in arbitrary bases
• Convergence analysis of oversampled collocation boundary element methods in 2D
• Givental-type reconstruction at a nonsemisimple point
• Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
• On the numerical convergence with the inverse polynomial reconstruction method for the resolution of the Gibbs phenomenon
• Computing a quantity of interest from observational data
• Exclusive robustness of Gegenbauer method to truncated convolution errors
• Reconstruction from irregular Fourier samples and Gaussian spectral mollifiers
• Sampling, Metric Entropy, and Dimensionality Reduction
• Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systems
• 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
• Gegenbauer reconstruction method with edge detection for multi-dimensional uncertainty propagation
• Data assimilation and sampling in Banach spaces
• Stable extrapolation of analytic functions
• A consistent and stable approach to generalized sampling
• A stability barrier for reconstructions from Fourier samples
• Gibbs phenomenon for \(p\)-ary subdivision schemes
• Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples
• Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
• Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
• On stable reconstruction of analytic functions from Fourier samples
• A perfect reconstruction property for PDE-constrained total-variation minimization with application in quantitative susceptibility mapping
• Sampling and reconstruction in distinct subspaces using oblique projections
• Fast and stable approximation of analytic functions from equispaced samples via polynomial frames
• Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates
• Breaking the coherence barrier: a new theory for compressed sensing

This page was built for publication: Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon

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