We consider an inexact version of the popular Fast Iterative Soft-Thresholding Algorithm (FISTA) suited for minimizing the sum of a differentiable convex data fidelity function plus a nondifferentiable convex regularizer whose proximal operator is not computable in closed form. The proposed method is a nested primal–dual forward–backward method inspired by the methodology developed in [10], according to which the proximal-gradient point is approximated by means of a prefixed number of inner primal-dual iterates initialized with an appropriate warmstart strategy. We report some preliminary numerical results on a weighted least squares total-variation based model for Poisson image deblurring, which show the efficiency of the proposed FISTA-like method with respect to other strategies for defining the inner loop associated to the proximal step.
A comparison of nested primal-dual forward-backward methods for Poisson image deblurring / Rebegoldi, Simone; Bonettini, Silvia; Prato, Marco. - (2021), pp. 87-92. (Intervento presentato al convegno 21st International Conference on Computational Science and Its Applications, ICCSA 2021 tenutosi a Cagliari nel 13-16 settembre 2021) [10.1109/ICCSA54496.2021.00022].
A comparison of nested primal-dual forward-backward methods for Poisson image deblurring
Rebegoldi, Simone
;Bonettini, Silvia;Prato, Marco
2021
Abstract
We consider an inexact version of the popular Fast Iterative Soft-Thresholding Algorithm (FISTA) suited for minimizing the sum of a differentiable convex data fidelity function plus a nondifferentiable convex regularizer whose proximal operator is not computable in closed form. The proposed method is a nested primal–dual forward–backward method inspired by the methodology developed in [10], according to which the proximal-gradient point is approximated by means of a prefixed number of inner primal-dual iterates initialized with an appropriate warmstart strategy. We report some preliminary numerical results on a weighted least squares total-variation based model for Poisson image deblurring, which show the efficiency of the proposed FISTA-like method with respect to other strategies for defining the inner loop associated to the proximal step.File | Dimensione | Formato | |
---|---|---|---|
A_comparison_of_nested_primal-dual_forward-backward_methods_for_Poisson_image_deblurring.pdf
Accesso riservato
Tipologia:
VOR - Versione pubblicata dall'editore
Dimensione
8.8 MB
Formato
Adobe PDF
|
8.8 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris