Stable soft extrapolation of entire functions
From MaRDI portal
(Redirected from Publication:4646426)
Abstract: Soft extrapolation refers to the problem of recovering a function from its samples, multiplied by a fast-decaying window and perturbed by an additive noise, over an interval which is potentially larger than the essential support of the window. A core theoretical question is to provide bounds on the possible amount of extrapolation, depending on the sample perturbation level and the function prior. In this paper we consider soft extrapolation of entire functions of finite order and type (containing the class of bandlimited functions as a special case), multiplied by a super-exponentially decaying window (such as a Gaussian). We consider a weighted least-squares polynomial approximation with judiciously chosen number of terms and a number of samples which scales linearly with the degree of approximation. It is shown that this simple procedure provides stable recovery with an extrapolation factor which scales logarithmically with the perturbation level and is inversely proportional to the characteristic lengthscale of the function. The pointwise extrapolation error exhibits a H"{o}lder-type continuity with an exponent derived from weighted potential theory, which changes from 1 near the available samples, to 0 when the extrapolation distance reaches the characteristic smoothness length scale of the function. The algorithm is asymptotically minimax, in the sense that there is essentially no better algorithm yielding meaningfully lower error over the same smoothness class. When viewed in the dual domain, the above problem corresponds to (stable) simultaneous de-convolution and super-resolution for objects of small space/time extent. Our results then show that the amount of achievable super-resolution is inversely proportional to the object size, and therefore can be significant for small objects.
Recommendations
Cites work
- An Algorithm for Analytic Continuation
- Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries
- Extrapolating a band-limited function from its samples taken in a finite interval
- Extremal Problems for Polynomials with Exponential Weights
- Geometry and singularities of the Prony mapping
- scientific article; zbMATH DE number 4144656 (Why is no real title available?)
- scientific article; zbMATH DE number 3601500 (Why is no real title available?)
- scientific article; zbMATH DE number 1988887 (Why is no real title available?)
- scientific article; zbMATH DE number 936511 (Why is no real title available?)
- Inequalities on the Lambert W function and hyperpower function
- Least Squares Methods for Ill-Posed Problems with a Prescribed Bound
- Numerical Methods for Special Functions
- On local smoothness classes of periodic functions
- On the accuracy of solving confluent Prony systems
- On the detection of singularities of a periodic function
- On the necessity of nearly-best-possible methods for analytic continuation of scattering data
- On the problem of parameter estimation in exponential sums
- On the representation of band limited functions using finitely many bits
- Quantifying the ill-conditioning of analytic continuation
- Some Problems in Numerical Analytic Continuation
- Spectral analysis of signals. The missing data case.
- Stability and super-resolution of generalized spike recovery
- Stable extrapolation of analytic functions
- Strong asymptotics for extremal polynomials associated with weights on \({\mathbb{R}}\)
- Super-resolution from noisy data
- Superresolution via Sparsity Constraints
- Three circle theorems in partial differential equations and applications to improperly posed problems
- Time-frequency localization and sampling of multiband signals
- Towards a Mathematical Theory of Super‐resolution
- Weighted Polynomial Approximation of Entire Functions on Unbounded Subsets of the Complex Plane
Cited in
(7)- Stable extrapolation of analytic functions
- Estimates for the SVD of the truncated Fourier transform on \(L^2(\cosh (B|\cdot |))\) and stable analytic continuation
- Quantifying the ill-conditioning of analytic continuation
- Reconstructing Stieltjes functions from their approximate values: a search for a needle in a haystack
- Explicit power laws in analytic continuation problems via reproducing kernel Hilbert spaces
- Numerical analytic continuation
- An eigenfunction approach to conversion of the Laplace transform of point masses on the real line to the Fourier domain
This page was built for publication: Stable soft extrapolation of entire functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4646426)
