Abstract
The numerical solution of linear discrete ill-posed problems typically requires regularization. Two of the most popular regularization methods are due to Tikhonov and Lavrentiev. These methods require the choice of a regularization matrix. Common choices include the identity matrix and finite difference approximations of a derivative operator. It is the purpose of the present paper to explore the use of fractional powers of the matrices \(A^\mathrm{T}\!A\) (for Tikhonov regularization) and A (for Lavrentiev regularization) as regularization matrices, where A is the matrix that defines the linear discrete ill-posed problem. Both small- and large-scale problems are considered.
Similar content being viewed by others
References
Engl HW, Hanke M, Neubauer A (1996) Regularization of inverse problems. Kluwer, Dordrecht
Groetsch CW (1984) The theory of Tikhonov regularization for Fredholm equations of the first kind. Pitman, Boston
Hansen PC (2007) Regularization tools version 4.0 for Matlab 7.3. Numer Algorithms 46:189–194
Klann E, Ramlau R (2008) Regularization by fractional filter methods and data smoothing. Inverse Probl 24:025018
Girosi F, Jones M, Poggio T (1995) Regularization theory and neural network architecture. Neural Comput 7:219–269
Liang ZP, Lauterbur PC (1994) An efficient method for dynamic magnetic resonance imaging. IEEE Trans Med Imaging 13:677–686
Morigi S, Reichel L, Sgallari F (2006) An iterative Lavrentiev regularization method. BIT 46:589–606
Hochstenbach ME, Reichel L (2011) Fractional Tikhonov regularization for linear discrete ill-posed problems. BIT 51:197–215
Groetsch CW, Guacamene J (1987) Arcangeli’s method for Fredholm equations of the first kind. Proc Am Math Soc 99:256–260
Calvetti D, Reichel L (2004) Tikhonov regularization with a solution constraint. SIAM J Sci Comput 26:224–239
Hochstenbach ME, McNinch N, Reichel L (2012) Discrete ill-posed least-squares problems with a solution norm constraint. Linear Algebra Appl 436:3801–3818
Lampe J, Rojas M, Sorensen DC, Voss H (2011) Accelerating the LSTRS algorithm. SIAM J Sci Comput 33:175–194
Rojas M, Sorensen DC (2002) A trust-region approach to regularization of large-scale discrete forms of ill-posed problems. SIAM J Sci Comput 23:1842–1860
Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. Johns Hopkins University Press, Baltimore
Hill RO Jr, Parlett BN (1992) Refined interlacing properties. SIAM J Matrix Anal Appl 13:239–247
Baart ML (1982) The use of auto-correlation for pseudo-rank determination in noisy ill-conditioned linear least-squares problems. IMA J Numer Anal 2:241–247
Phillips DL (1962) A technique for the numerical solution of certain integral equations of the first kind. J ACM 9:84–97
Wing GM (1991) A primer on integral equations of the first kind. SIAM, Philadelphia
Acknowledgments
M. E. Hochstenbach was supported by an NWO Vidi Grant. L. Reichel was supported in part by NSF Grant DMS-1115385.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hochstenbach, M.E., Noschese, S. & Reichel, L. Fractional regularization matrices for linear discrete ill-posed problems. J Eng Math 93, 113–129 (2015). https://doi.org/10.1007/s10665-013-9671-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10665-013-9671-4