Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2502.08035 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913686730309632 |
|---|---|
| author | Gabet, Joseph Kalra, Meghna Da Costa, Maxime Ferreira Lee, Kiryung |
| author_facet | Gabet, Joseph Kalra, Meghna Da Costa, Maxime Ferreira Lee, Kiryung |
| contents | Spike deconvolution is the problem of recovering point sources from their convolution with a known point spread function, playing a fundamental role in many sensing and imaging applications. This paper proposes a novel approach combining ESPRIT with Preconditioned Gradient Descent (PGD) to estimate the amplitudes and locations of the point sources by a non-linear least squares. The preconditioning matrices are adaptively designed to account for variations in the learning process, ensuring a proven super-linear convergence rate. We provide local convergence guarantees for PGD and performance analysis of ESPRIT reconstruction, leading to global convergence guarantees for our method in one-dimensional settings with multiple snapshots, demonstrating its robustness and effectiveness. Numerical simulations corroborate the performance of the proposed approach for spike deconvolution. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_08035 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Global Convergence of ESPRIT with Preconditioned First-Order Methods for Spike Deconvolution Gabet, Joseph Kalra, Meghna Da Costa, Maxime Ferreira Lee, Kiryung Signal Processing Numerical Analysis Spike deconvolution is the problem of recovering point sources from their convolution with a known point spread function, playing a fundamental role in many sensing and imaging applications. This paper proposes a novel approach combining ESPRIT with Preconditioned Gradient Descent (PGD) to estimate the amplitudes and locations of the point sources by a non-linear least squares. The preconditioning matrices are adaptively designed to account for variations in the learning process, ensuring a proven super-linear convergence rate. We provide local convergence guarantees for PGD and performance analysis of ESPRIT reconstruction, leading to global convergence guarantees for our method in one-dimensional settings with multiple snapshots, demonstrating its robustness and effectiveness. Numerical simulations corroborate the performance of the proposed approach for spike deconvolution. |
| title | Global Convergence of ESPRIT with Preconditioned First-Order Methods for Spike Deconvolution |
| topic | Signal Processing Numerical Analysis |
| url | https://arxiv.org/abs/2502.08035 |