Error estimates for large-scale ill-posed problems

Numerical Algorithms

Volumn 51, Issue 3, 2009, Pages 341-361

  Reichel, L ^a   Rodriguez, G ^b   Seatzu, S ^b  

^a KENT STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CAGLIARI   (Italy)

Author keywords

Error estimate; Gauss quadrature; Ill posed problem; Lanczos bidiagonalization; Tikhonov regularization

Indexed keywords

EID: 67349267740     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-008-9244-1     Document Type: Article

References (26)

1. G. Auchmuty 1992 A posteriori error estimates for linear equations Numer. Math. 61 1 6
2. M.L. Baart 1982 The use of auto-correlation for pseudo-rank determination in noisy ill-conditioned least-squares problems IMA J. Numer. Anal. 2 241 247
3. A.B. Bakushinskii 1984 Remarks on choosing a regularization parameter using quasi-optimality and ratio criterion USSR Comput. Math. Math. Phys. 24 4 181 182
4. C. Brezinski 1999 Error estimates for the solution of linear systems SIAM J. Sci. Comput. 21 764 781
5. Brezinski, C., Rodriguez, G., Seatzu, S.: Error estimates for linear systems with applications to regularization. Numer. Algorithms 49 (2008). doi: 10.1007/s11075-008-9163-1
6. Brezinski, C., Rodriguez, G., Seatzu, S.: Error estimates for the regularization of least squares problems. Numer. Algorithms 49 (2008). doi: 10.1007/s11075-008-9243-2
7. D. Calvetti G.H. Golub L. Reichel 1999 Estimation of the L-curve via Lanczos bidiagonalization BIT 39 603 619
8. D. Calvetti L. Reichel 2003 Tikhonov regularization of large linear problems BIT 43 263 283
9. L. Eldén 1977 Algorithms for the regularization of ill-conditioned least squares problems BIT 17 134 145
10. Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer, Dordrecht (1996)
11. W. Gautschi 2002 The interplay between classical analysis and (numerical) linear algebra-a tribute to Gene H. Golub Electron. Trans. Numer. Anal. 13 119 147
12. Gautschi, W.: Orthogonal Polynomials: Computation and Approximation. Oxford University Press, Oxford (2004)
13. G.H. Golub 1974 Bounds for matrix moments Rocky Mount. J. Math. 4 207 211
14. G.H. Golub J. Kautsky 1983 Calculation of Gauss quadratures with multiple free and fixed nodes Numer. Math. 41 147 163
15. Golub, G.H., Meurant, G.: Matrices, moments and quadrature. In: Griffiths, D.F., Watson, G.A. (eds.) Numerical Analysis 1993, pp. 105-156. Longman, Essex (1994)
16. P.C. Hansen 2007 Regularization tools version 4.0 for MATLAB 7.3 Numer. Algorithms 46 189 194 Software is available in Netlib at http://www.netlib.org
17. Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems. SIAM, Philadelphia (1998)
18. G. López Lagomasino L. Reichel L. Wunderlich 2008 Matrices, moments, and rational quadrature Linear Algebra Appl. 429 2540 2554
19. C.V.M. van der Mee S. Seatzu 2005 A method for generating infinite positive self-adjoint test matrices and Riesz bases SIAM J. Matrix Anal. Appl. 26 1132 1149
20. S. Morigi L. Reichel F. Sgallari 2007 Orthogonal projection regularization operators Numer. Algorithms 44 99 114
21. C.C. Paige M.A. Saunders 1982 LSQR: an algorithm for sparse linear equations and sparse least squares ACM Trans. Math. Softw. 8 43 71
22. D.L. Phillips 1962 A technique for the numerical solution of certain integral equations of the first kind J. ACM 9 84 97
23. Reichel, L., Ye, Q.: Simple square smoothing regularization operators. Electron. Trans. Numer. Anal. (in press)
24. G. Rodriguez 2006 Fast solution of Toeplitz- and Cauchy-like least-squares problems SIAM J. Matrix Anal. Appl. 28 724 748
25. S. Seatzu 1986 A remark on the solution of linear inverse problems with discrete data Inverse Probl. 2 L27 L30
26. C.B. Shaw Jr. 1972 Improvements of the resolution of an instrument by numerical solution of an integral equation J. Math. Anal. Appl. 37 83 112