Summary
In this paper we consider a class of regularization methods for a discretized version of an operator equation (which includes the case that the problem is ill-posed) with approximately given right-hand side. We propose an a priori- as well as an a posteriori parameter choice method which is similar to the discrepancy principle of Ivanov-Morozov. From results on fractional powers of selfadjoint operators we obtain convergence rates, which are (in many cases) the same for both parameter choices.
Article PDF
Similar content being viewed by others
References
Engl, H.W., Gfrerer, H.: A posteriori parameter choice for generalized regularization methods for solving linear ill-posed problems. Appl. Numer. Math.4, 395–417 (1988)
Gfrerer, H.: An a-posteriori parameter choice for ordinary and iterated Tikhonov regularization of ill-posed problems leading to optimal convergence rates. Math. Comput.49, 507–522, S5-S12 (1987)
Groetsch, C.W.: The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, 1st Ed. Boston: Pitman 1984
Hämarik, U.A.: Residue principle for choice of dimension solving ill-posed problems by projection method (russian.) Uch. Zap. Tartu Gos. Univ.672, 27–34 (1984)
Ivanov, V.K.: Approximate solution of operator equations of the first kind. U.S.S.R. Comput. Maths. Math. Phys.6, 197–205 (1966)
King, J.T., Neubauer, A.: A variant of finite-dimensional Tikhonov regularization with a-posteriori parameter choice. Computing40, 91–109 (1988)
Krasnoselski, M., Krasnoselskii, M.A., Zabreiko, P.P., Pustylnik, E.I., Sbolevskii, P.E.: Integral operators in spaces of summable functions, 1st Ed. Leydem: Noordjoff 1976
Louis, A.K.: Inverse und schlecht gestellte Probleme, 1st Ed. Stuttgart: Teubner 1989
Morozov, V.A.: On the solution of functional equations by the method of regularization. Soviet Math. Doklady7, 414–417 (1966)
Natterer, F.: Regularisierung schlecht gestellter Probleme durch Projektionsverfahren. Numer. Math.28, 511–522 (1977)
Neubauer, A.: An a posteriori parameter choice for Tikhonov regularization in the presence of modeling error. Appl. Numer. Math.4, 507–519 (1988)
Plato, R.: Discretization and regularization of ill-posed problems. (submitted)
Plato, R., Vainikko, G.M.: On the regularization of the Ritz-Galerkin method for solving ill-posed problems. Uch. Zap. Tartu Gos. Univ.863, 3–18 (1989)
Raus, T.: On the discrepancy principle for the solution of ill-posed problems (russian). Uch. Zap. Tartu Gos. Univ.672, 16–26 (1984)
Raus, T.: On the residue principle for the solution of ill-posed problems with non-selfadjoint operator (russian). Uch. Zap. Tartu Gos. Univ.715, 12–20 (1985)
Triebel, H.: Höhere Analysis, Berlin 1. Ed.: VEB Deutscher Verlag der Wissenschaften 1972
Vainikko, G.M.: The discrepancy principle for a class of regularization methods. U.S.S.R. Comput. Maths. Math. Phys.22, 1–19 (1982)
Vainikko, G.M.: The critical level of discrepancy in regularization methods. U.S.S.R. Comput. Maths. Math. Phys.23, 1–9 (1983)
Vainikko, G.M., Hämarik, U.A.: Projection methods and self-regularization in ill-posed problems. Iz. VUZ. Mat.29, 1–17 (1985).
Vainikko, G.M., Veretennikov, A.Yu.: Iteration procedures in ill-posed problems (russian), 1. Ed. Moscow: Nauka 1986
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Plato, R., Vainikko, G. On the regularization of projection methods for solving III-posed problems. Numer. Math. 57, 63–79 (1990). https://doi.org/10.1007/BF01386397
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01386397