combines nonconvex Lipschitzian-type mappings with canonical orthogonal projectors. The former are aimed at uniformly enhancing the sparsity level by shrinkage effects, the latter are used to project back onto the space of feasible solutions. The iterative process is driven by an increasing sequence of a scalar parameter that mainly contributes to approach the sparsest solutions. It is shown that the minima are locally asymptotically stable for a specific smooth . ℓ0-norm. Furthermore, it is shown that the points yielded by this iterative strategy are related to the optimal solutions measured in terms of a suitable smooth . ℓ1-norm. Numerical simulations on phase transition show that the performances of the proposed technique overcome those yielded by well known methods for sparse recovery.
Sparse decomposition by iterating Lipschitzian-type mappings / A. Adamo, G. Grossi, R. Lanzarotti, J. Lin. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 664(2017 Feb 15), pp. 12-28. [Epub ahead of print] [10.1016/j.tcs.2016.04.025]
Sparse decomposition by iterating Lipschitzian-type mappings
A. AdamoPrimo
;G. Grossi
;R. LanzarottiPenultimo
;J. LinUltimo
2017
Abstract
combines nonconvex Lipschitzian-type mappings with canonical orthogonal projectors. The former are aimed at uniformly enhancing the sparsity level by shrinkage effects, the latter are used to project back onto the space of feasible solutions. The iterative process is driven by an increasing sequence of a scalar parameter that mainly contributes to approach the sparsest solutions. It is shown that the minima are locally asymptotically stable for a specific smooth . ℓ0-norm. Furthermore, it is shown that the points yielded by this iterative strategy are related to the optimal solutions measured in terms of a suitable smooth . ℓ1-norm. Numerical simulations on phase transition show that the performances of the proposed technique overcome those yielded by well known methods for sparse recovery.File | Dimensione | Formato | |
---|---|---|---|
tcs10734.pdf
accesso riservato
Descrizione: Online first
Tipologia:
Publisher's version/PDF
Dimensione
520.38 kB
Formato
Adobe PDF
|
520.38 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
1-s2.0-S0304397516300640-main.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
895.91 kB
Formato
Adobe PDF
|
895.91 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.