GMRES is one of the most popular iterative methods for the solution of largelinear systems of equations that arise from the discretization of linear well-posed problems, such asboundary value problems for elliptic partial differential equations. The method is also applied tothe iterative solution of linear systems of equations that are obtained by discretizing linear ill-posedproblems, such as many inverse problems. However, GMRES does not always perform well whenapplied to the latter kind of problems. This paper seeks to shed some light on reasons for the poorperformance of GMRES in certain situations, and discusses some remedies based on specific kindsof preconditioning. The standard implementation of GMRES is based on the Arnoldi process, whichalso can be used to define a solution subspace for Tikhonov or TSVD regularization, giving rise tothe Arnoldi–Tikhonov and Arnoldi-TSVD methods, respectively. The performance of the GMRES,the Arnoldi–Tikhonov, and the Arnoldi-TSVD methods is discussed. Numerical examples illustrateproperties of these methods.

Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems

GAZZOLA, SILVIA;Novati, Paolo;
2019-01-01

Abstract

GMRES is one of the most popular iterative methods for the solution of largelinear systems of equations that arise from the discretization of linear well-posed problems, such asboundary value problems for elliptic partial differential equations. The method is also applied tothe iterative solution of linear systems of equations that are obtained by discretizing linear ill-posedproblems, such as many inverse problems. However, GMRES does not always perform well whenapplied to the latter kind of problems. This paper seeks to shed some light on reasons for the poorperformance of GMRES in certain situations, and discusses some remedies based on specific kindsof preconditioning. The standard implementation of GMRES is based on the Arnoldi process, whichalso can be used to define a solution subspace for Tikhonov or TSVD regularization, giving rise tothe Arnoldi–Tikhonov and Arnoldi-TSVD methods, respectively. The performance of the GMRES,the Arnoldi–Tikhonov, and the Arnoldi-TSVD methods is discussed. Numerical examples illustrateproperties of these methods.
2019
6-mar-2019
Pubblicato
https://www.sciencedirect.com/science/article/pii/S0168927419300479
File in questo prodotto:
File Dimensione Formato  
APNUM_2019.pdf

Accesso chiuso

Descrizione: articolo principale
Tipologia: Documento in Versione Editoriale
Licenza: Copyright Editore
Dimensione 1.26 MB
Formato Adobe PDF
1.26 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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/11368/2939468
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 10
social impact