In this work, we introduce and investigate a class of matrix-free regularization techniques for discrete linear ill-posed problems based on the approximate computation of a special matrix function. In order to produce a regularized solution, the proposed strategy employs a regular approximation of the Heavyside step function computed into asmallKrylov subspace. This particular feature allows our proposal to be independent of the structure of the underlying matrix. If on the one hand, the use of the Heaviside step function prevents the amplification of the noise by suitably filtering the responsible components of the spectrum of the discretization matrix, on the other hand, it permits the correct reconstruction of the signal inverting the remaining part of the spectrum. Numerical tests on a gallery of standard benchmark problems are included to prove the efficacy of our approach even for problems affected by a high level of noise.

Regularization of inverse problems by an approximate matrix-function technique

Durastante, Fabio
2021-01-01

Abstract

In this work, we introduce and investigate a class of matrix-free regularization techniques for discrete linear ill-posed problems based on the approximate computation of a special matrix function. In order to produce a regularized solution, the proposed strategy employs a regular approximation of the Heavyside step function computed into asmallKrylov subspace. This particular feature allows our proposal to be independent of the structure of the underlying matrix. If on the one hand, the use of the Heaviside step function prevents the amplification of the noise by suitably filtering the responsible components of the spectrum of the discretization matrix, on the other hand, it permits the correct reconstruction of the signal inverting the remaining part of the spectrum. Numerical tests on a gallery of standard benchmark problems are included to prove the efficacy of our approach even for problems affected by a high level of noise.
2021
Cipolla, Stefano; Donatelli, Marco; Durastante, Fabio
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/11568/1098834
 Attenzione

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

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