Abstract
We consider extremal problems introduced and investigated earlier by the author for calculating global and local a posteriori error estimates of approximate solutions to ill-posed inverse problems. For linear inverse problems in Hilbert spaces, they consist in maximization of quadratic functionals with two quadratic constraints. The article shows how under certain conditions these problems can be reduced to a problem of maximization of a special (written analytically) differentiable functional with one constraint. New algorithms for calculating global and local a posteriori error estimates based on the solution of these problems are proposed. Their effectiveness is illustrated by numerical experiments on a posteriori error estimation of solutions to the model two-dimensional inverse problem of potential continuation. Experiments show that the proposed algorithms give a posteriori error estimates close to the true error values. Proposed algorithms for global a posteriori error estimation turn out to be more rapid (3 to 5 times) than the previously known algorithms.
Similar content being viewed by others
References
Tikhonov, A.N, Arsenin, V.Ya. Methods for solution of ill-posed problems (Nauka, Moscow, 1979) [in Russian].
Leonov, A.S. “Locally extra-optimal regularizing algorithms”, J. Inverse and Ill-posed Probl. 22 (5), 713–737 (2014).
Leonov, A.S. “Locally extra-optimal regularizing algorithms and a posteriori estimates of the accuracy for ill-posed problems with discontinuous solutions”, Comput. Math. Math. Phys. 56 (1), 1–13 (2016).
Ivanov, V.K., Vasin, V.V., Tanana, V.P. Theory of linear ill-posed problems and its applications (Nauka, Moscow, 1978) [in Russian].
Morozov, V.A. Regular methods for solution of ill-posed problems (Nauka, Moscow, 1987) [in Russian].
Bakushinkii, A.B., Kokurin, M.Yu. Iterative methods for solution of ill-posed operator equations with smooth operators (Editorial URSS, Moscow, 2002) [in Russian].
Engl, H.W., Hanke, M., Neubauer, A. Regularization of inverse problems (Kluwer Academic Publ., Dordrecht, 1996).
Dorofeev, K.Yu., Titarenko, V.N., Yagola, A.G. “Algorithms for constructing a posteriori errors of solutions to ill-posed problems”, Comput. Math. Math. Phys. 43 (1), 10–23 (2003).
Yagola, A.G., Nikolaeva, N.N., Titarenko, V.N. “Error estimation for a solution to the Abel equation on sets of monotone and convex functions”, Sib. Zh. Vychisl. Mat. 6 (2), 171–180 (2003) [in Russian].
Bakushinkii, A.B. “Posterior accuracy estimates for approximate solutions to non-regular operator equations”, Dokl. RAN 437 (4), 439–440 (2011) [in Russian].
Leonov, A.S. “On a posteriori accuracy estimates for solutions of linear ill-posed problems and extra- optimal regularizing algorithms”, Vychisl. Metody Programm. 11, 14–24 (2010).
Leonov, A.S. “A posteriori accuracy estimations of solutions to ill-posed inverse problems and extra- optimal regularizing algorithms for their solution”, Numerical Analysis and Applications 5 (1), 68–83 (2012).
Leonov, A.S. “Extra-optimal methods for solving ill-posed problems”, J. Inverse and Ill-posed Probl. 20 (5-6), 637–665 (2012).
Wang, Ya., Stepanova, I.E., Titarenko, V.N., Yagola, A.G. Inverse problems in geophysics and solution methods (Higher Education Press, Beijing, 2011).
Trenogin, V.A. Functional analysis (Nauka, Moscow, 1980) [in Russian].
Vasil’ev, F.P. Methods of optimization. Books 1,2 (MCNMO, Moscow, 2011) [in Russian].
Fiacco, A.V., McCormick, G. Nonlinear programming. Methods of iterative unconditional minimization (Mir, Moscow, 1972) [in Russian].
Hille, E. Functional analysis and semi groups (IL, Moscow, 1951) [in Russian].
Tikhonov, A.N., Gorchanskii, A.V., Stepanov, V.V., Yagola, A.G. Numerical methods for solution of ill-posed problems (Nauka, Moscow, 1990) [in Russian].
Funding
The work is financially supported by Russian Foundation for Basic Research (projects nos. 17-01-00159-a and 19-51-53005-GFEN-a), and by the Program of competitive growth of National Research Nuclear University MEPhI (Moscow Engineering Physics Institute), project no. 02.a03.21.0005 from 27.08.2013.
Author information
Authors and Affiliations
Corresponding author
Additional information
Russian Text © The Author(s), 2020, published in Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2020, No. 2, pp. 29–38.
About this article
Cite this article
Leonov, A.S. Effective Algorithms for Computing Global and Local Posterior Error Estimates of Solutions to Linear Ill-Posed Problems. Russ Math. 64, 26–34 (2020). https://doi.org/10.3103/S1066369X20020048
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1066369X20020048