Error estimates for linear systems with applications to regularization

• DOI: 10.1007/s11075-008-9163-1
• Publication Date: 2008-01-31T11:12:11Z
• Authors: C. Brezinski; G. Rodriguez; S. Seatzu
• Keywords: Theory of computation; Regularization; Early stopping

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 ill-conditioned 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.