In many inverse problems the operator to be inverted is not known precisely, but only a noisy version of it is available; we refer to this kind of inverse problem as semiblind. In this article, we propose a functional which involves as variables both the solution of the problem and the operator itself. We first prove that the functional, even if it is nonconvex, admits a global minimum and that its minimization naturally leads to a regularization method. Later, using the popular alternating direction multiplier method (ADMM), we describe an algorithm to identify a stationary point of the functional. The introduction of the ADMM algorithm allows us to easily impose some constraints on the computed solutions like nonnegativity and flux conservation. Since the functional is nonconvex a proof of convergence of the method is given. Numerical examples prove the validity of the proposed approach.

A semiblind regularization algorithm for inverse problems with application to image deblurring

Buccini A.;Donatelli M.;
2018-01-01

Abstract

In many inverse problems the operator to be inverted is not known precisely, but only a noisy version of it is available; we refer to this kind of inverse problem as semiblind. In this article, we propose a functional which involves as variables both the solution of the problem and the operator itself. We first prove that the functional, even if it is nonconvex, admits a global minimum and that its minimization naturally leads to a regularization method. Later, using the popular alternating direction multiplier method (ADMM), we describe an algorithm to identify a stationary point of the functional. The introduction of the ADMM algorithm allows us to easily impose some constraints on the computed solutions like nonnegativity and flux conservation. Since the functional is nonconvex a proof of convergence of the method is given. Numerical examples prove the validity of the proposed approach.
2018
noisy operator; nonconvex optimization; regularization of ill-posed problems; semiblind deconvolution
File in questo prodotto:
File Dimensione Formato  
seba_review5.pdf

accesso aperto

Tipologia: versione pre-print
Dimensione 744.9 kB
Formato Adobe PDF
744.9 kB Adobe PDF Visualizza/Apri

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/11584/278188
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 10
social impact