A weighted-GCV method for Lanczos-hybrid regularization

Electronic Transactions on Numerical Analysis

Volumn 28, Issue , 2007, Pages 149-167

  Chung, Julianne ^a   Nagy, James G ^a   O'Leary, Dianne P ^b,c  

^a EMORY UNIVERSITY   (United States)

^b University of Maryland ^*  (United States)

^c NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

Generalized cross validation; Ill posed problems; Iterative methods; Lanczos bidiagonalization; LSQR; Regularization; Tikhonov

Indexed keywords

ITERATIVE METHODS;

GENERALIZED CROSS VALIDATION; ILL POSED PROBLEM; LANCZOS; LSQR; REGULARIZATION; TIKHONOV;

INVERSE PROBLEMS;

EID: 54549107895     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. Å. BJÖRCK, A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations, BIT, 28 (1988), pp. 659-670.
2. A. BJÖRCK, E. GRIMME, AND P. VAN DOOREN, An implicit shift bidiagonalisation algorithm for ill-posed systems of linear equations, BIT, 34 (1994), pp. 510-534.
3. D. CALVETTI, G. H. GOLUB, AND L. REICHEL, Estimation of the L-curve via Lanczos bidiagonalization, BIT, 39(1999), pp. 603-619.
4. D. CALVETTI AND L. REICHEL, Tikhonov regularization of large scale problems, BIT, 43 (2003), pp. 263-283.
5. _, Tikhonov regularization with a solution constraint, SIAM J. Sci. Comput., 26 (2004), pp. 224-239.
6. D. CUMMINS, T. FILLOON, AND D. NYCHKA, Confidence intervlas for non-parametric curve estimates: Toward more uniform pointwise coverage, J. Amer. Statist. Assoc., 96 (2001), pp. 233-246.
7. L. ELDÉN, Algorithms for the regularization of ill-conditioned least squares problems, BIT, 17 (1977), pp. 134-145.
8. H. W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer Academic Publishers, Dordrecht, 2000.
9. J. FRIEDMAN AND B. SILVERMAN, Flexible parsimonious smoothing and additive modeling, Technometrics, 31 (1989), pp. 3-21.
10. A. FROMMER AND P. MAASS, Fast CG-based methods for Tikhonov-Phillips regularization, SIAM J. Sci. Comput., 20 (1999), pp. 1831-1850.
11. G. H. GOLUB, M. HEATH, AND G. WAHBA, Generalized cross-validation as a method for choosing a good ridge parameter, Technometrics, 21 (1979), pp. 215-223.
12. G. H. GOLUB, F. T. LUK, AND M. L. OVERTON.A block Lanczos method for computing the singular values and corresponding singular vectors of a matrix, ACM Trans. Math. Software, 7 (1981), pp. 149-169.
13. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd edition, Johns Hopkins University Press, Baltimore, MD, 1996.
14. G. H. GOLUB AND U. VON MATT, Quadratically constrained least squares and quadratic problems, Numer. Math., 59 (1991), pp. 561-580.
15. C. W. GROETSCH, The Theory of Tikhonov Regularization for Fredholm Integral Equations of the First Kind, Pitman, Boston, 1984.
16. M. HANKE, On Lanczos based methods for the regularization of discrete ill-posed problems, BIT, 41 (2001), pp. 1008-1018.
17. P. C. HANSEN, Regularization tools: A MATLAB package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1-35.
18. _, Rank-Deficient and Discrete Ill-Posed Problems, SIAM, Philadelphia, PA, 1997.
19. P. C. HANSEN, J. G. NAGY, AND D. P. O'LEARY, Deblurring Images: Matrices, Spectra and Filtering, SIAM, Philadelphia, PA, 2006.
20. J. KAMM AND J. G. NAGY, Kronecker product and SVD approximations in image restoration, Linear Algebra Appl., 284 (1998), pp. 177-192.
21. _, Optimal Kronecker product approximation of block Toeplitz matrices, SIAM J. Matrix Anal. Appl., 22 (2000), pp. 155-172.
22. M. E. KILMER, P. C. HANSEN, AND M. I. ESPAÑOL, A projection-based approach to general-form Tikhonov regularization, SIAM J. Sci. Comput., 29 (2007), pp. 315-330.
23. M. E. KILMER AND D. P. O'LEARY, Choosing regularization parameters in iterative methods for ill-posed problems, SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1204-1221.
24. Y. KIM AND C. GU, Smoothing spline Gaussian regression: More scalable computation via efficient approximation, J. Roy. Statist. Soc. B, 66 (2004), pp. 337-356.
25. R. M. LARSEN, Lanczos Bidiagonalization with Partial Reorthogonalization, PhD thesis, Deptartment of Computer Science, University of Aarhus, Denmark, 1998.
26. J. NAGY, K. PALMER, AND L. PERRONE, Iterative methods for image deblurring: A MATLAB object oriented approach, Numer. Algorithms, 36 (2004), pp. 73-93.
27. J. G. NAGY, M. K. NO, AND L. PERRONE, Kronecker product approximation for image restoration with reflexive boundary conditions, SIAM J. Matrix Anal. Appl., 25 (2004), pp. 829-841.
28. D. NYCHKA, B. BAILEY, S. ELLNER, P. HAALAND, AND M. O'CONNEL, FUNFITS: Data analysis and statistical tools for estimating functions, in Case Studies in Environmental Statistics, Springer-Verlag, New York, 1998, pp. 159-179.
29. D. P. O'LEARY AND J. A. SIMMONS, A bidiagonalization-regularization procedure for large scale discretizations of ill-posed problems, SIAM J. Sci. Statist. Comput., 2 (1981), pp. 474-489.
30. C. C. PAIGE AND M. A. SAUNDERS, LSQR: An algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Software, 8 (1982), pp. 43-71.
31. R. VIO, P. MA, W. ZHONG, J. NAGY, L. TENORIO, AND W. WAMSTEKER, Estimation of regularization parameters in multiple-image deblurring, Astronom, and Astrophys., 423 (2004), pp. 1179-1186.
32. C. R. VOGEL, Computational Methods for Inverse Problems, SIAM, Philadelphia, PA, 2002.