Abstract
We consider a new algorithm to solving a linear ill-posed problem with operators of finite smoothness. The algorithm uses a semiiterative method for the regularization of the original problem in combination with an adaptive strategy of discretization. For the operators, the algorithm achieves the optimal order of accuracy. Moreover, it is more economical in the sense of the amount of used discrete information as compared with standard methods.
Similar content being viewed by others
References
H. Brakhage, On ill-posed problems and the method of conjugate gradients, in Inverse and Ill-Posed Problems, edited by H. W. Engl and C. W. Groetsch, Academic Press, Orlando, 1987, pp. 165–175.
Inverse and Ill-Posed Problems, edited by H. W. Engl and C. W. Groetsch, Academic Press, Orlando, 1987.
H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Kluwer, Dordrecht, 1996.
M. Hanke, “Accelerated Landweber iterations for the solution of ill-posed equations,” Numer. Math., 60, 341–373 (1991).
P. Maass, S. V. Pereverzev, R. Ramlau, and S. G. Solodky, “An adaptive discretization for Tikhonov–Phillips regularization with a posteriori parameter selection,” Numer. Math., 87, No. 1, 485–502 (2001).
P. Maass and A. Rieder, Wavelet-accelerated Tikhonov–Phillips regularization with applications, in Inverse Problems in Medical Imaging and Nondestructive Testing, Springer, Vienna, 1997, pp. 134–158.
I. P. Natanson, Constructive Function Theory, Ungar, New York, 1965.
A. S. Nemirovskij and B. T. Polyak, “Iterative methods of solving linear ill-posed problems. I,” Izv. AN SSSR. Tekhn. Kiber., No. 2, (1984).
R. Plato and G. Vainikko, “On the regularization of projection methods for solving ill-posed problems,” Numer. Math., 57, 63–79 (1990).
S. G. Solodky, Optimal Scheme of Discretization of Operator Equations [in Russian], Ph.D. dissertation, Institute of Mathematics, National Academy of Science of Ukraine, Kiev, 2003.
S. G. Solodky, “An one scheme of discretization for Landweber method,” Zh. Vychisl. Mat. Mat. Fiz., 44, No. 3, 387–396 (2004).
S. G. Solodky, “Economic discretization scheme for the nonstationary iterated Tikhonov method,” J. Optim. Theory Appl., 132 (2007), No. 1, 21–39.
S. G. Solodky, “The optimal approximations for stationary iterated Tikhonov method,” East J. Approx., 10, Nos. 1–2, 189–200 (2004).
G. M. Vainikko and A. Yu. Veretennikov, Iterative Procedures in Ill-Posed Problems [in Russian], Moscow, Nauka, 1986.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Ukrains’kiĭ Matematychnyĭ Visnyk, Vol. 7, No. 4, pp. 553–569, October–November, 2010.
Rights and permissions
About this article
Cite this article
Solodky, S.G., Volynets, E.A. Adaptive scheme of discretization for one semiiterative method in solving ill-posed problems. J Math Sci 175, 477–489 (2011). https://doi.org/10.1007/s10958-011-0357-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-011-0357-z