In this paper, we discuss several (old and new) estimates for the norm of the error in the solution of systems of linear equations, and we study their properties. Then, these estimates are used for approximating the optimal value of the regularization parameter in Tikhonov’s method for illconditioned systems. They are also used as a stopping criterion in iterative methods, such as the conjugate gradient algorithm, which have a regularizing effect. Several numerical experiments and comparisons with other procedures show the effectiveness of our estimates.
Error estimates for linear systems with applications to regularization
RODRIGUEZ, GIUSEPPE;
2008-01-01
Abstract
In this paper, we discuss several (old and new) estimates for the norm of the error in the solution of systems of linear equations, and we study their properties. Then, these estimates are used for approximating the optimal value of the regularization parameter in Tikhonov’s method for illconditioned systems. They are also used as a stopping criterion in iterative methods, such as the conjugate gradient algorithm, which have a regularizing effect. Several numerical experiments and comparisons with other procedures show the effectiveness of our estimates.
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.
