Stable Recovery of Regularized Linear Inverse Problems
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913865644638208 |
|---|---|
| author | Nghia, Tran T. A. Pham, Huy N. Vo, Nghia V. |
| author_facet | Nghia, Tran T. A. Pham, Huy N. Vo, Nghia V. |
| contents | Recovering a low-complexity signal from its noisy observations by regularization methods is a cornerstone of inverse problems and compressed sensing. Stable recovery ensures that the original signal can be approximated linearly by optimal solutions of the corresponding Morozov or Tikhonov regularized optimization problems. In this paper, we propose new characterizations for stable recovery in finite-dimensional spaces, uncovering the role of nonsmooth second-order information. These insights enable a deeper understanding of stable recovery and their practical implications. As a consequence, we apply our theory to derive new sufficient conditions for stable recovery of the analysis group sparsity problems, including the group sparsity and isotropic total variation problems. Numerical experiments on these two problems give favorable results about using our conditions to test stable recovery. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_11313 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Stable Recovery of Regularized Linear Inverse Problems Nghia, Tran T. A. Pham, Huy N. Vo, Nghia V. Optimization and Control 49J52, 49J53, 49K40, 52A41, 90C25, 90C31 Recovering a low-complexity signal from its noisy observations by regularization methods is a cornerstone of inverse problems and compressed sensing. Stable recovery ensures that the original signal can be approximated linearly by optimal solutions of the corresponding Morozov or Tikhonov regularized optimization problems. In this paper, we propose new characterizations for stable recovery in finite-dimensional spaces, uncovering the role of nonsmooth second-order information. These insights enable a deeper understanding of stable recovery and their practical implications. As a consequence, we apply our theory to derive new sufficient conditions for stable recovery of the analysis group sparsity problems, including the group sparsity and isotropic total variation problems. Numerical experiments on these two problems give favorable results about using our conditions to test stable recovery. |
| title | Stable Recovery of Regularized Linear Inverse Problems |
| topic | Optimization and Control 49J52, 49J53, 49K40, 52A41, 90C25, 90C31 |
| url | https://arxiv.org/abs/2412.11313 |