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 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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Auchmuty, G.: A posteriori error estimates for linear equations. Numer. Math. 61, 1–6 (1992)
Brezinski, C.: Error estimates for the solution of linear systems. SIAM J. Sci. Comput. 21, 764–781 (1999)
Brezinski, C., Redivo-Zaglia, M., Rodriguez, G., Seatzu, S.: Extrapolation techniques for ill-conditioned linear systems. Numer. Math. 81, 1–29 (1998)
Brezinski, C., Redivo-Zaglia, M., Rodriguez, G., Seatzu, S.: Multi-parameter regularization techniques for ill-conditioned linear systems. Numer. Math. 94, 203–228 (2003)
Craven, P., Wahba, G.: Smoothing noisy data with spline functions: estimating the correct degree of smoothing by the method of generalized cross validation. Numer. Math. 31, 377–403 (1979)
Galantai, A.: A study of Auchmuty’s error estimate. Comput. Math. Appl. 42, 1093–1102 (2001)
Golub, G.H., Heath, M., Wahba, G.: Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 21(2), 215–223 (1979)
Golub, G.H., von Matt, U.: Generalized cross-validation for large-scale problems. J. Comput. Graph. Stat 6(1), 1–34 (1997)
Golub, G.H., Meurant, G.: Matrices, Moments and Quadrature with Applications. Princeton University Press, Princeton (to appear)
Hansen, P.C.: Regularization tools: a Matlab package for analysis and solution of discrete ill-posed problems. Numer. Algorithms 6, 1–35 (1994)
Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM, Philadelphia (1998)
Hansen, P.C., Jensen, T.K., Rodriguez, G.: An adaptive pruning algorithm for the discrete L-curve criterion. J. Comput. Appl. Math. 198, 483–492 (2006)
Hansen, P.C., O’Leary, D.P.: The use of the L-curve in the regularization of discrete ill-posed problems. SIAM J. Sci. Statist. Comput. 14, 1487–1503 (1993)
Matlab ver. 7.4, The MathWorks, Inc., Natick, MA (2007)
van der Mee, C.V.M., Seatzu, S.: A method for generating infinite positive self-adjoint test matrices and Riesz bases. SIAM J. Matrix Anal. Appl. 26, 1132–1149 (2005)
Redivo-Zaglia, M., Rodriguez, G.: smt: a Matlab structured matrices toolbox (2007) (in preparation)
Varah, J.M.: The prolate matrix. Linear Algebra Appl. 187, 269–278 (1993)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by MIUR under the PRIN grant no. 2006017542-003, and the University of Cagliari.
Rights and permissions
About this article
Cite this article
Brezinski, C., Rodriguez, G. & Seatzu, S. Error estimates for linear systems with applications to regularization. Numer Algor 49, 85–104 (2008). https://doi.org/10.1007/s11075-008-9163-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-008-9163-1