Abstract
We consider the problem of approximate solution of severely ill-posed problems with perturbed right-hand sides. The approximation properties of a finite-dimensional version of the Tikhonov regularization in the combination with the a posteriori choice of a regularization parameter by means of the balancing principle are analyzed. It is shown that this approach provides an optimal order of accuracy. The efficiency of the theoretical results is checked by comparison with the earlier known methods.
Similar content being viewed by others
References
A. B. Bakushinskii and M. Yu. Kokurin, Iterative Methods for the Solution of Ill-Posed Operator Equations with Smooth Operators [in Russian], Editorial URSS, Moscow, 2002.
W. Freeden and F. Schneider, “Regularization wavelets and multiresolution,” Inverse Probl., No. 14, 225–243 (1998).
T. Hohage, “Regularization of exponentially ill-posed problems,” Numer. Funct. Anal. Optim., No. 21, 439–464 (2000).
M. Yu. Kokurin and N. A. Yusupova, “On the necessary and sufficient conditions for a slow convergence of the methods of solution of linear ill-posed problems,” Izv. Vuz. Mat., No. 2, 81–84 (2003).
B. A. Mair, “Tikhonov regularization for finitely and infinitely smoothing operators,” SIAM J. Math. Anal., 1, No. 25, 135–147 (1994).
P. Mathe and S. Pereverzev, “Regularization of some linear ill-posed problems with discretized random noisy data,” Math. Comput., 75, No. 256, 1913–1929 (2006).
S. Pereverzev and E. Schock, “On the adaptive selection of the parameter in regularization of ill-posed problems,” SIAM J. Numer. Anal., No. 43, 2060–2076 (2005).
S. V. Pereverzev and S. G. Solodky, “Optimal digitization of ill-posed problems,” Ukr. Mat. Zh., 52, No. 1, 106–121 (2000).
R. Rummel and O. L. Colombo, “Gravity field determination from satellite gradiometry,” Bull. Geod., No. 59, 233–246 (1985).
E. Schock and S. V. Pereverzev, “Morozov’s discrepancy principle for Tikhonov regularization of severely ill-posed problems in finite-dimensional subspaces,” Numer. Funct. Anal. Optim., No. 21, 901–916 (2000).
S. G. Solodky, “On a quasi-optimal regularized projection method for solving operator equations of the first kind,” Inverse Probl., 21, No. 4, 1473—1485 (2005).
S. G. Solodky and A. V. Mosentsova, “Morozov’s discrepancy principle for the Tikhonov regularization of exponentially ill-posed problems,” Comp. Meth. Appl. Math., 8, No. 1, 86–98 (2008).
S. G. Solodky and A. V. Mosentsova, “Unsaturable methods for solving severely ill-posed problems,” Int. J. Comput. Sci. Math., 2, No. 3, 229–242 (2009).
U. Tautenhahn, “Optimality for ill-posed problems under general source conditions,” Numer. Funct. Anal. and Optimiz., 1, No. 19, 377–398 (1998).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Russian by V. V. Kukhtin
Translated from Ukrains’kiĭ Matematychnyĭ Visnyk, Vol. 8, No. 3, pp. 447–457, July–August, 2011.
Rights and permissions
About this article
Cite this article
Solodky, S.G., Grushevaya, A.V. On the a posteriori choice of a regularization parameter in the solution of severely ill-posed problems. J Math Sci 181, 98–105 (2012). https://doi.org/10.1007/s10958-012-0678-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-012-0678-6