Decimated Prony's Method for Stable Super-resolution
From MaRDI portal
Publication:6414944
arXiv2210.13329MaRDI QIDQ6414944FDOQ6414944
Authors: Rami Katz, Nuha Diab, Dmitry Batenkov 
Publication date: 24 October 2022
Abstract: We study recovery of amplitudes and nodes of a finite impulse train from noisy frequency samples. This problem is known as super-resolution under sparsity constraints and has numerous applications. An especially challenging scenario occurs when the separation between Dirac pulses is smaller than the Nyquist-Shannon-Rayleigh limit. Despite large volumes of research and well-established worst-case recovery bounds, there is currently no known computationally efficient method which achieves these bounds in practice. In this work we combine the well-known Prony's method for exponential fitting with a recently established decimation technique for analyzing the super-resolution problem in the above mentioned regime. We show that our approach attains optimal asymptotic stability in the presence of noise, and has lower computational complexity than the current state of the art methods.
Eigenvalues, singular values, and eigenvectors (15A18) Trigonometric moment problems in one variable harmonic analysis (42A70)
This page was built for publication: Decimated Prony's Method for Stable Super-resolution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6414944)
