Abstract
This paper presents a nonstationary iterated Tikhonov regularization method for the solution of large-scale Tikhonov minimization problems in general form. The method projects the large-scale problem into a sequence of generalized Krylov subspaces of low dimension. The regularization parameter is determined by the discrepancy principle. Numerical examples illustrate the effectiveness of the method.
Similar content being viewed by others
References
Daniel, J.W., Gragg, W.B., Kaufman, L., Stewart, G.W.: Reorthogonalization and stable algorithms for updating the Gram–Schmidt QR factorization. Math. Comput. 30, 772–795 (1976)
Donatelli, M., Hanke, M.: Fast nonstationary preconditioned iterative methods for ill-posed problems, with application to image deblurring. Inverse Probl. 29, 095008 (2013)
Dykes, L., Noschese, S., Reichel, L.: Rescaling the GSVD with application to ill-posed problems. Numer. Algorithms 68, 531–545 (2015)
Eldén, L.: A weighted pseudoinverse, generalized singular values, and constrained least squares problems. BIT 22, 487–502 (1982)
Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer, Dordrecht (1996)
Gazzola, S., Novati, P., Russo, M.R.: On Krylov projection methods and Tikhonov regularization. Electron. Trans. Numer. Anal. 44, 83–123 (2015)
Groetsch, C.W.: The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Pitman, Boston (1984)
Hanke, M., Groetsch, C.W.: Nonstationary iterated Tikhonov regularization. J. Optim. Theory Appl. 436, 37–53 (1998)
Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems. SIAM, Philadelphia (1998)
Hansen, P.C.: Regularization tools version 4.0 for Matlab 7.3. Numer. Algorithms 46, 189–194 (2007)
Hochstenbach, M.E., Reichel, L.: An iterative method for Tikhonov regularization with a general linear regularization operator. J. Integral Equations Appl. 22, 463–480 (2010)
Hochstenbach, M.E., Reichel, L., Yu, X.: A Golub–Kahan-type reduction method for matrix pairs. J. Sci. Comput. (2015). doi:10.1007/s10915-015-9990-x
Kilmer, M.E., Hansen, P.C., Español, M.I.: A projection-based approach to general-form Tikhonov regularization. SIAM J. Sci. Comput. 29, 315–330 (2007)
Kindermann, S.: Convergence analysis of minimization-based noise-level-free parameter choice rules for ill-posed problems. Electron. Trans. Numer. Anal. 38, 233–257 (2011)
Lampe, J., Reichel, L., Voss, H.: Large-scale Tikhonov regularization via reduction by orthogonal projection. Linear Algebra Appl. 436, 2845–2865 (2012)
Lampe, J., Voss, H.: A fast algorithm for solving regularized total least squares problems. Electron. Trans. Numer. Anal. 31, 12–24 (2008)
Lampe, J., Voss, H.: Solving regularized total least squares problems based on eigenproblems. Taiwan. J. Math. 14, 885–909 (2010)
Lampe, J., Voss, H.: Large-scale dual regularized total least squares. Electron. Trans. Numer. Anal. 42, 13–40 (2014)
Reichel, L., Rodriguez, G.: Old and new parameter choice rules for discrete ill-posed problems. Numer. Algorithms 63, 65–87 (2013)
Reichel, L., Sgallari, F., Ye, Q.: Tikhonov regularization based on generalized Krylov subspace methods. Appl. Numer. Math. 2, 474–489 (2012)
Reichel, L., Ye, Q.: Simple square smoothing regularization operators. Electron. Trans. Numer. Anal. 33, 63–83 (2009)
Reichel, L., Yu, X.: Tikhonov regularization via flexible Arnoldi reduction. BIT Numer. Math. (2015). doi:10.1007/s10543-014-0542-9
Voss, H.: An Arnoldi method for nonlinear eigenvalue problems. BIT 44, 387–401 (2004)
Acknowledgments
The authors would like to thank the referees for comments that lead to improvements of the presentation. The research of L.R. is supported in part by NSF grant DMS-1115385. The work of G.H. is supported by Fund of China Scholarship Council, the young scientic research backbone teachers of CDUT (KYGG201309). The work of F.Y. is supported by Research Fund Project (NS2014PY08) of SUSE, and Key Natural Science Foundation of Sichuan Education Department (15ZA0234).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Zhong-Zhi Bai.
Dedicated to Heinrich Voss on the occasion of his 70th birthday.
Rights and permissions
About this article
Cite this article
Huang, G., Reichel, L. & Yin, F. Projected nonstationary iterated Tikhonov regularization. Bit Numer Math 56, 467–487 (2016). https://doi.org/10.1007/s10543-015-0568-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-015-0568-7