Examples



mdbootstrap.com



 
Статья
2020

Effective Algorithms for Computing Global and Local Posterior Error Estimates of Solutions to Linear Ill-Posed Problems


A. S. LeonovA. S. Leonov
Русская математика
https://doi.org/10.3103/S1066369X20020048
Abstract / Full Text

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.

Author information
  • National Research Nuclear University MEPhY, 31 Kashirskoe Shosse, Moscow, 115409, RussiaA. S. Leonov
References
  1. Tikhonov, A.N, Arsenin, V.Ya. Methods for solution of ill-posed problems (Nauka, Moscow, 1979) [in Russian].
  2. Leonov, A.S. “Locally extra-optimal regularizing algorithms”, J. Inverse and Ill-posed Probl. 22 (5), 713–737 (2014).
  3. 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).
  4. Ivanov, V.K., Vasin, V.V., Tanana, V.P. Theory of linear ill-posed problems and its applications (Nauka, Moscow, 1978) [in Russian].
  5. Morozov, V.A. Regular methods for solution of ill-posed problems (Nauka, Moscow, 1987) [in Russian].
  6. Bakushinkii, A.B., Kokurin, M.Yu. Iterative methods for solution of ill-posed operator equations with smooth operators (Editorial URSS, Moscow, 2002) [in Russian].
  7. Engl, H.W., Hanke, M., Neubauer, A. Regularization of inverse problems (Kluwer Academic Publ., Dordrecht, 1996).
  8. 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).
  9. 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].
  10. Bakushinkii, A.B. “Posterior accuracy estimates for approximate solutions to non-regular operator equations”, Dokl. RAN 437 (4), 439–440 (2011) [in Russian].
  11. 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).
  12. 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).
  13. Leonov, A.S. “Extra-optimal methods for solving ill-posed problems”, J. Inverse and Ill-posed Probl. 20 (5-6), 637–665 (2012).
  14. Wang, Ya., Stepanova, I.E., Titarenko, V.N., Yagola, A.G. Inverse problems in geophysics and solution methods (Higher Education Press, Beijing, 2011).
  15. Trenogin, V.A. Functional analysis (Nauka, Moscow, 1980) [in Russian].
  16. Vasil’ev, F.P. Methods of optimization. Books 1,2 (MCNMO, Moscow, 2011) [in Russian].
  17. Fiacco, A.V., McCormick, G. Nonlinear programming. Methods of iterative unconditional minimization (Mir, Moscow, 1972) [in Russian].
  18. Hille, E. Functional analysis and semi groups (IL, Moscow, 1951) [in Russian].
  19. 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].