Linear discrete ill-posed problems arise in many areas of science and engineering. Their solutions are very sensitive to perturbations in the data. Regularization methods try to reduce the sensitivity by replacing the given problem by a nearby one, whose solution is less affected by perturbations. This paper describes how generalized singular value decomposition can be combined with iterated Tikhonov regularization and illustrates that the method so obtained determines approximate solutions of higher quality than the more commonly used approach of pairing generalized singular value decomposition with (standard) Tikhonov regularization. The regularization parameter is determined with the aid of the discrepancy principle. This requires the application of a zero-finder. Several zero-finders are compared.

Generalized singular value decomposition with iterated Tikhonov regularization

Buccini A.;
2020

Abstract

Linear discrete ill-posed problems arise in many areas of science and engineering. Their solutions are very sensitive to perturbations in the data. Regularization methods try to reduce the sensitivity by replacing the given problem by a nearby one, whose solution is less affected by perturbations. This paper describes how generalized singular value decomposition can be combined with iterated Tikhonov regularization and illustrates that the method so obtained determines approximate solutions of higher quality than the more commonly used approach of pairing generalized singular value decomposition with (standard) Tikhonov regularization. The regularization parameter is determined with the aid of the discrepancy principle. This requires the application of a zero-finder. Several zero-finders are compared.
GSVD; Ill-posed problem; Iterated Tikhonov; Zero-finder
File in questo prodotto:
File Dimensione Formato  
GSVDTIK.pdf

accesso aperto

Tipologia: versione pre-print
Dimensione 326.56 kB
Formato Adobe PDF
326.56 kB Adobe PDF Visualizza/Apri
1-s2.0-S0377042719302596-main.pdf

Solo gestori archivio

Descrizione: articolo principale
Tipologia: versione editoriale
Dimensione 439.71 kB
Formato Adobe PDF
439.71 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/11584/278177
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 12
social impact