When iterative methods are employed as regularizers of inverse problems, a main issue is the trade-off between smoothing effects and computation time, related to the convergence rate of iterations. Very often, faster methods obtain less accuracy. A new acceleration strategy is presented here, inspired by a choice of penalty terms formerly proposed in 2012 by Huckle and Sedlacek in the context of Tikhonov regularization by direct solvers. More precisely, we consider a special penalty term endowed with high regularization capabilities, and we apply it by using the opposite sign, that is negative, to its regularization parameter. This unprecedented choice leads to an “irregularization” phenomenon, which speeds up the underlying basic iterative method. The speeding up effects of the negative valued penalty term can be controlled through a sequence of decreasing coefficients as the iterations proceed in order to prevent noise amplification, tuning the weight of the correction term which generates the anti-regularization behavior. Filter factor expansion and convergence are analyzed in the simplified context of linear inverse problems in Hilbert spaces, by considering modified Landweber iterations as a first case study.

Irregularization accelerates iterative regularization

Paola Brianzi;Fabio Di Benedetto;Claudio Estatico;
2018

Abstract

When iterative methods are employed as regularizers of inverse problems, a main issue is the trade-off between smoothing effects and computation time, related to the convergence rate of iterations. Very often, faster methods obtain less accuracy. A new acceleration strategy is presented here, inspired by a choice of penalty terms formerly proposed in 2012 by Huckle and Sedlacek in the context of Tikhonov regularization by direct solvers. More precisely, we consider a special penalty term endowed with high regularization capabilities, and we apply it by using the opposite sign, that is negative, to its regularization parameter. This unprecedented choice leads to an “irregularization” phenomenon, which speeds up the underlying basic iterative method. The speeding up effects of the negative valued penalty term can be controlled through a sequence of decreasing coefficients as the iterations proceed in order to prevent noise amplification, tuning the weight of the correction term which generates the anti-regularization behavior. Filter factor expansion and convergence are analyzed in the simplified context of linear inverse problems in Hilbert spaces, by considering modified Landweber iterations as a first case study.
File in questo prodotto:
File Dimensione Formato  
irregular.pdf

accesso chiuso

Tipologia: Documento in Post-print
Dimensione 826.45 kB
Formato Adobe PDF
826.45 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/909737
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact