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

Donatelli, Marco;
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
https://epubs.siam.org/doi/pdf/10.1137/16M1101830
Noisy Operator; Nonconvex Optimization; Regularization Of Ill-Posed Problems; Semiblind Deconvolution; Computational Mathematics; Applied Mathematics
Buccini, Alessandro; Donatelli, Marco; Ramlau, Ronny
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/11383/2073552
 Attenzione

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

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