Projection-iteration implementation of explicit variation type methods of solving ill-posed operator equations
DOI:
https://doi.org/10.20535/SRIT.2308-8893.2017.1.09Keywords:
ill-posed equation, operator, space, sequence, approximation, iteration method, discrepancy, error, projection-iteration method, convergence, estimationAbstract
Projection-iteration regularizing methods based on explicit variation type methods (steepest descent and minimal residual methods) are investigated for solving ill-posed linear operator equations in a Hilbert space which do not satisfy the third condition of the correctness of the problem by Hadamard (stability). The proposed approach is to replace the original ill-posed equation by a sequence of simpler equations that approximate it defined in finite-dimensional subspaces of the original space. Then, only few approximations for each of the "approximate" equations are constructed using an explicit variation method, and the last of them is used as the initial approximation in the iterative process for the next "approximate" equation. The theorems on the convergence of the projection-iteration methods are proved, error estimates are obtained. The recommendations on the choice of the regularizing number of iterations are given.References
Samarskij A.A. Chislennye metody reshenija obratnyh zadach matematicheskoj fiziki / A.A. Samarskij, P.N. Vabischevich. — M.: Izd-vo LKI, 2009. — 480 s.
Algoritmicheskij analiz neustojchivyh zadach: Tez. dokl. mezhdunar. konf. — Ekaterinburg: IMM UrO RAN, 2011. — 306 s.
Matysik O.V. Javnye i nejavnye iteratsionnye protsedury reshenija nekorrektno postavlennyh zadach / O.V. Matysik. — Brest: Izd-vo BrGU, 2014. — 213 s.
Lavrent'ev M.M. O nekotoryh nekorrektnyh zadachah matematicheskoj fiziki / M.M. Lavrent'ev. — Novosibirsk: Izd-vo SO AN CCCR, 1962. — 92 s.
Tihonov A.N. Metody reshenija nekorrektnyh zadach / A.N. Tihonov, V.Ja. Arsenin. — M.: Nauka, 1979. — 288 s.
Morozov V.A. Reguljarnye metody reshenija nekorrektno postavlennyh zadach / V.A. Morozov. — M.: Izd-vo MGU, 1974. — 320 s.
Ivanov V.K. Teorija linejnyh nekorrektnyh zadach i ee prilozhenija / V.K. Ivanov, V.V. Vasin, V.P. Tanana. — M.: Nauka, 1978. — 206 s.
Vajnikko G.M. Iteratsionnye protsedury v nekorrektnyh zadachah / G.M. Vajnikko, A.Ju. Veretennikov. — M.: Nauka, 1986. — 178 s.
Strahov V.N. K voprosu o skorosti shodimosti v metode prostoj iteratsii / V.N. Strahov // Zhurn. vychisl. matematiki i mat. fiziki. — 1973. — 13, No. 6. — S. 1602–1606.
Krasnosel'skij M.A. Priblizhennoe reshenie operatornyh uravnenij / M.A. Krasnosel'skij i dr. — M.: Nauka, 1969. — 456 s.
Konstantinova Ja.V. Otsenki pogreshnosti v metode iteratsij dlja uravnenij I-go roda / Ja.V. Konstantinova, O.A. Liskovets // Vestn. Belorus. un-ta. — 1973. — No. 1. — S. 9–15.
Balashova S.D. Priblizhennye metody reshenija operatornyh uravnenij / S.D. Balashova. — D.: DGU, 1980. — 112 c.
Gart L.L. Javnyj proektsionno-iteratsionnyj metod reshenija nekorrektnyh operatornyh uravnenij / L.L. Gart // Pytannja prykladnoyi matematyky i matematychnoho modeljuvannja. — D.: RVV DNU, 2015. — Vyp. 15. — S. 33–47.
Kantorovich L.V. Funktsional'nyj analiz / L.V. Kantorovich, G.P. Akilov. — SPb.: Nevskij Dialekt, 2004. — 816 s.
Gabdulhaev B.G. Teorija priblizhennyh metodov reshenija operatornyh uravnenij / B.G. Gabdulhaev. — Kazan': Izd-vo Kazan. un-ta, 2006. — 112 s.
Samarskij A.A. Chislennye metody / A.A. Samarskij, A.V. Gulin. — M.: Nauka, 1989. — 432 s.