Krylov subspace iterative methods have recently received considerable attention as regularizing techniques for solving linear systemswith a coefficient matrix of ill-determined rank and a right-hand side vector perturbed by noise. For many of them little is known from this point of view. In this paper, the regularizing properties of some methods of Krylov type (CGLS, GMRES, QMR, CGS, BiCG, Bi-CGSTAB) are examined. CGLS, for which a theoretical analysis is available, is taken as a reference method. Tools for measuring the regularization efficiency and the consistency with the discrepancy principle are introduced. An extensive experimentation validates the proposed measures for the studied methods.

A framework for studying the regularizing properties of Krylov subspace methods

BRIANZI, PAOLA;
2006-01-01

Abstract

Krylov subspace iterative methods have recently received considerable attention as regularizing techniques for solving linear systemswith a coefficient matrix of ill-determined rank and a right-hand side vector perturbed by noise. For many of them little is known from this point of view. In this paper, the regularizing properties of some methods of Krylov type (CGLS, GMRES, QMR, CGS, BiCG, Bi-CGSTAB) are examined. CGLS, for which a theoretical analysis is available, is taken as a reference method. Tools for measuring the regularization efficiency and the consistency with the discrepancy principle are introduced. An extensive experimentation validates the proposed measures for the studied methods.
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/11567/225768
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact