Abstract
The symmetric kernel-driven operator equations play an important role in mathematical physics, engineering, atmospheric image processing and remote sensing sciences. Such problems are usually ill-posed in the sense that even if a unique solution exists, the solution need not depend continuously on the input data. One common technique to overcome the difficulty is applying the Tikhonov regularization to the symmetric kernel operator equations, which is more generally called the Lavrentiev regularization. It has been shown that the iterative implementation of the Tikhonov regularization can improve the rate of convergence. Therefore in this paper, we study the iterative Lavrentiev regularization method in a similar way when applying it to symmetric kernel problems which appears frequently in applications, say digital image restoration problems. We first prove the convergence property, and then under the widely used Morozov discrepancy principle(MDP), we prove the regularity of the method. Numerical performance for digital image restoration is included to confirm the theory. It seems that the iterated Lavrentiev regularization with the MDP strategy is appropriate for solving symmetric kernel problems.
Similar content being viewed by others
References
Roggemann, M. C., Welsh, B., Imaging Through Turbulence, New York: CRC Press, 1996.
Bertero, M., Boccacci, P., Introduction to Inverse Problems in Imaging, Bristol: IOP Publishing, 1998.
George, S., Nair, M. T., A class of discrepancy principles for the simplified regularization of ill-posed problems, J. Austral. Math. Soc., Ser. B, 1994, 36: 242–248.
Groetsch, C. W., The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Pitman Advanced Publishing Program, 1984.
Engl, H. W., Hanke, M., Neubauer, A., Regularization of Inverse Problems, Dordrecht: Kluwer, 1996.
Xiao, T. Y., Yu, S. G., Wang, Y. F., Numerical Methods for Inverse Problems (in Chinese), Beijing: Science Press, 2003.
Schock, E., On the asymptotic order of accuracy of Tikhonov regularization, J. Optim. Theory Appl., 1984, 44: 95–104.
Corduneanu, C., Integral Equations and Applications, Cambridge: Cambridge University Press, 1991.
Plato, R., Iterative and Parametric Methods for Linear Ill-posed Problems, TU Beilin: Habiliationsschrift Fachbereich Mathematik, 1995.
King, J. T., Chillingworth, D., Approximation of generalized inverses by iterated regularization, Numer. Funct. Anal. Optim., 1979, 1: 499–513.
He, G. Q., Liu, L. X., A kind of implicit iterative methods for ill-posed operator equations, Journal of Computational Mathematics, 1999, 17: 275–284.
Nashed, M. Z., Generalized Inverse and Applications, New York: Academic Press, 1976.
Hanke, M., Groetsch, C. W., Nonstationary iterated Tikhonov regularization, Journal of Optimization Theory and Applications, 1998, 98: 37–53.
Plato, R., Lavrentiev’s method for linear Volterra integral equations of the first kind, with applications to the non-destructive testing of optical-fibre preforms, Inverse Problems in Medical Imaging and Nondestructive Testing (Oberwolfach, 1996), Vienna: Springer, 1997, 196–211.
Shaw, C. B. Jr., Improvement of the resolution of an instrument by numerical solution of an integral equation, J. Math. Anal. Appl., 1972, 37: 83–112.
Tikhonov, A. N., Arsenin, V. Y., Solutions of Ill-Posed Problems, New York: Wiley, 1977.
Hofmann, B., Regularization for Applied Inverse and Ill-posed Problems, Leipzig: Teubner, 1986.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Y., Gu, X., Yu, T. et al. Iterative lavrentiev regularization for symmetric kernel-driven operator equations: with application to digital image restoration problems. Sci China Ser F 48, 467–483 (2005). https://doi.org/10.1360/122004-176
Received:
Issue Date:
DOI: https://doi.org/10.1360/122004-176