We propose a scaled adaptive version of the Fast Iterative Soft-Thresholding Algorithm, named S-FISTA, for the efficient solution of convex optimization problems with sparsity-enforcing regularization. S-FISTA couples a non-monotone backtracking procedure with a scaling strategy for the proximal–gradient step, which is particularly effective in situations where signal-dependent noise is present in the data. The proposed algorithm is tested on some image super-resolution problems where a sparsity-promoting regularization term is coupled with a weighted- ℓ2 data fidelity. Our numerical experiments show that S-FISTA allows for faster convergence in function values with respect to standard FISTA, as well as being an efficient inner solver for iteratively reweighted ℓ1 algorithms, thus reducing the overall computational times.

A Scaled and Adaptive FISTA Algorithm for Signal-Dependent Sparse Image Super-Resolution Problems

Lazzaretti M.;Estatico C.
2021-01-01

Abstract

We propose a scaled adaptive version of the Fast Iterative Soft-Thresholding Algorithm, named S-FISTA, for the efficient solution of convex optimization problems with sparsity-enforcing regularization. S-FISTA couples a non-monotone backtracking procedure with a scaling strategy for the proximal–gradient step, which is particularly effective in situations where signal-dependent noise is present in the data. The proposed algorithm is tested on some image super-resolution problems where a sparsity-promoting regularization term is coupled with a weighted- ℓ2 data fidelity. Our numerical experiments show that S-FISTA allows for faster convergence in function values with respect to standard FISTA, as well as being an efficient inner solver for iteratively reweighted ℓ1 algorithms, thus reducing the overall computational times.
2021
978-3-030-75548-5
978-3-030-75549-2
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/1064811
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact