Method of iteration of solving invariant equations with an approximate operator in the case of an arbitrary choice of the regularization parameter

In the introduction, the object of investigation is indicated – incorrect problems described by first-kind operator equations. The subject of the study is an explicit iterative method for solving first-kind equations. The aim of the paper is to prove the convergence of the proposed method of simple iterations with an alternating step alternately and to obtain error estimates in the original norm of a Hilbert space for the cases of self-conjugated and non self-conjugated problems. The a priori choice of the regularization parameter is studied for a source-like representable solution under the assumption that the operator and the right-hand side of the equation are given approximately. In the main part of the work, the achievement of the stated goal is expressed in four reduced and proved theorems. In Section 1, the first-kind equation is written down and a new explicit method of simple iteration with alternating steps is proposed to solve it. In Section 2, we consider the case of the selfconjugated problem and prove Theorem 1 on the convergence of the method and Theorem 2, in which an error estimate is obtained. To obtain an error estimate, an additional condition is required – the requirement of the source representability of the exact solution. In Section 3, the non-self-conjugated problem is solved, the convergence of the proposed method is proved, which in this case is written differently, and its error estimate is obtained in the case of an a priori choice of the regularization parameter. In sections 2 and 3, the error estimates obtained are optimized, that is, a value is found – the step number of the iteration, in which the error estimate is minimal. Since incorrect problems constantly arise in numerous applications of mathematics, the problem of studying them and constructing methods for their solution is topical. The obtained results can be used in theoretical studies of solution of first-kind operator equations, as well as applied ill-posed problems encountered in dynamics and kinetics, mathematical economics, geophysics, spectroscopy, systems for complete automatic processing and interpretation of experiments, plasma diagnostics, seismic and medicine.

self-conjugate operator, Hilbert space, operator spectrum, operator eigenvalue, method convergence, initial space norm, error estimate, regularization parameter

1. Landweber L. An iteration formula for Fredholm integral equations of the first kind. American Journal of Mathematics, 1951, vol. 73, no. 3, pp. 615–624. https://doi.org/10.2307/2372313

2. Konstantinova Ya. V., Liskovets O. A. The error estimates in the iteration method for equations of the first kind. Vestnik Belorusskogo universiteta. Seriya 1. Fizika. Matematika. Informatika = Vestnik BSU. Series 1: Physics. Mathematics. Informatics, 1973, no. 1, pp. 9–15 (in Russian).

3. Bialy H. Iterative behandlung linearer funktionalgleichungen, Archive for Rational Mechanics and Analysis, 1959, vol. 4, no. 1, pp. 166–176. https://doi.org/10.1007/bf00281385

4. Лисковец О. А., Савчук В. Ф. The convergence in the energy norm of the iterative method for equations of the first kind. Izvestiya AN BSSR. Seriya fiziko-matematicheskikh nauk = News of the Academy of Sciences of the BSSR. Series of Physical and Mathematical Sciences, 1976, no. 2, pp. 19–23 (in Russian).

5. Emelin I. V., Krasnosel’skii M. A. To the theory of ill-posed problems. Doklady Akademii nauk SSSR = Reports of the USSR Academy of Sciences, 1979, vol. 244, no. 4, pp. 805–808 (in Russian).

6. Emelin I. V., Krasnosel’skii M. A. The stoppage rule in iterative procedures of solving ill-posed problems. Avtomatika i Telemekhanika = Automatics and Telemechanics, 1978, no. 12, pp. 59–63 (in Russian).

7. Vainikko G. M., Veretennikov A. Yu. The Iterative Procedures in Ill-posed Problems. Moscow, Nauka Publ., 1986. 181 p. (in Russian).

8. Bakushinskii A. B. A general method of constructing regularizing algorithms for a linear incorrect equation in Hilbert space. USSR Computational Mathematics and Mathematical Physics, 1967, vol. 7, no. 3, pp. 279–287. https://doi.org/10.1016/ 0041-5553(67)90047-x

9. Lavrent’ev M. M. On Some Ill-posed Problems of Mathematical Physics. Novosibirsk, Siberian Branch of the Academy of Sciences of the USSR, 1962. 92 p. (in Russian).

10. Denisov A. M. The Introduction to the Theory of Inverse Problems. Moscow, Moscow State University, 1994. 207 p. (in Russian).

11. Samarskii A. A., Vabishchevich P. N. Numerical Methods for Solving Inverse Problems of Mathematical Physics. Moscow, Editorial URSS Publ., 2004. 480 p. (in Russian).

12. Savchuk V. F., Matysik O. V. The Regularization of Operator Equations in Hilbert Space. Brest, Brest State University named after A. S. Pushkin, 2008. 196 p. (in Russian).

13. Matysik O. V. Explicit and Implicit Iterative Procedures for Solving Ill-posed Problems. Brest, Brest State University named after A. S. Pushkin, 2014. 213 p. (in Russian).

14. Matysik O. V. Iterative Regularization of Ill-posed Problems. Saarbrücken: LAP LAMBERT Academic Publishing, 2015. 188 p. (in Russian).

15. Matysik, O. V., Van Hulle M. M. Simple-iteration method with alternating step size for solving operator equations in Hilbert space. Journal of Computational and Applied Mathematics, 2016, no. 300, pp. 290–299. https://doi.org/10.1016/j. cam.2015.12.037