Tikhonov regularization is one of the most popular methods for solving linear systems of equations or linear least-squares problems with a severely ill-conditioned matrix and an error-contaminated data vector (right-hand side). This regularization method replaces the given problem by a penalized least-squares problem. It is well known that Tikhonov regularization in standard form may yield approximate solutions that are too smooth, i.e., the computed approximate solution may lack many details that the desired solution of the associated, but unavailable, error-free problem might possess. Fractional Tikhonov regularization methods have been introduced to remedy this shortcoming. However, the computed solution determined by fractional Tikhonov methods in standard form may display undesirable spurious oscillations. This paper proposes that fractional Tikhonov methods be equipped with a nonlinear penalty term, such as a TV-norm penalty term, to reduce unwanted oscillations. Numerical examples illustrate the benefits of this approach.

Fractional Tikhonov regularization with a nonlinear penalty term / Serena Morigi; Fiorella Sgallari; Lothar Reichel. - In: JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. - ISSN 0377-0427. - STAMPA. - 324:(2017), pp. 142-154. [10.1016/j.cam.2017.04.017]

Fractional Tikhonov regularization with a nonlinear penalty term

MORIGI, SERENA;SGALLARI, FIORELLA;REICHEL, LOTHAR
2017

Abstract

Tikhonov regularization is one of the most popular methods for solving linear systems of equations or linear least-squares problems with a severely ill-conditioned matrix and an error-contaminated data vector (right-hand side). This regularization method replaces the given problem by a penalized least-squares problem. It is well known that Tikhonov regularization in standard form may yield approximate solutions that are too smooth, i.e., the computed approximate solution may lack many details that the desired solution of the associated, but unavailable, error-free problem might possess. Fractional Tikhonov regularization methods have been introduced to remedy this shortcoming. However, the computed solution determined by fractional Tikhonov methods in standard form may display undesirable spurious oscillations. This paper proposes that fractional Tikhonov methods be equipped with a nonlinear penalty term, such as a TV-norm penalty term, to reduce unwanted oscillations. Numerical examples illustrate the benefits of this approach.
2017
Fractional Tikhonov regularization with a nonlinear penalty term / Serena Morigi; Fiorella Sgallari; Lothar Reichel. - In: JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. - ISSN 0377-0427. - STAMPA. - 324:(2017), pp. 142-154. [10.1016/j.cam.2017.04.017]
Serena Morigi; Fiorella Sgallari; Lothar Reichel
File in questo prodotto:
File Dimensione Formato  
JCAM324-2017.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 372.34 kB
Formato Adobe PDF
372.34 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/11585/589673
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 23
  • ???jsp.display-item.citation.isi??? 18
social impact