We present a new iterative method which does not involve inversion of the operators for obtaining an approximate solution for the nonlinear ill-posed operator equation . The proposed method is a modified form of Tikhonov gradient (TIGRA) method considered by Ramlau (2003). The regularization parameter is chosen according to the balancing principle considered by Pereverzev and Schock (2005). The error estimate is derived under a general source condition and is of optimal order. Some numerical examples involving integral equations are also given in this paper. 1. Introduction This paper is devoted to the study of nonlinear ill-posed problem where is a nonlinear operator between the Hilbert spaces and . We assume that is a Fréchet-differentiable nonlinear operator acting between infinite dimensional Hilbert spaces and with corresponding inner products and norms , respectively. Further it is assumed that (1) has a solution , for exact data; that is, , but due to the nonlinearity of this solution need not be unique. Therefore we consider a -minimal norm solution of (1). Recall that [1–3] a solution of (1) is said to be an -minimal norm ( -MNS) solution of (1) if In the following, we always assume the existence of an -MNS for exact data . The element in (3) plays the role of a selection criterion [4] and is assumed to be known. Since (1) is ill-posed, regularization techniques are required to obtain an approximation for . Tikhonov regularization has been investigated by many authors (see e.g., [2, 4, 5]) to solve nonlinear ill-posed problems in a stable manner. In Tikhonov regularization, a solution of the problem (1) is approximated by a solution of the minimization problem where is a small regularization parameter and is the available noisy data, for which we have the additional information that It is known [3] that the minimizer of the functional satisfies the Euler equation of the Tikhonov functional . Here denotes the adjoint of the Fréchet derivative . It is also known that [1] for properly chosen regularization parameter , the minimizer of the functional is a good approximation to a solution with minimal distance from . Thus the main focus is to find a minimizing element of the Tikhonov functional (4). But the Tikhonov functional with nonlinear operator might have several minima, so to ensure the convergence of any optimization algorithm to a global minimizer of the Tikhonov functional (3), one has to employ stronger restrictions on the operator [6]. In the last few years many authors considered iterative methods, for example, Landweber method [7, 8],
References
[1]
H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Kluwer, Dordrecht, The Netherlands, 1996.
[2]
Q.-N. Jin and Z.-Y. Hou, “On an a posteriori parameter choice strategy for tikhonov regularization of nonlinear ill-posed problems,” Numerische Mathematik, vol. 83, no. 1, pp. 139–159, 1999.
[3]
U. Tautenhahn and Q.-N. Jin, “Tikhonov regularization and a posteriori rules for solving nonlinear ill posed problems,” Inverse Problems, vol. 19, no. 1, pp. 1–21, 2003.
[4]
H. W. Engl, K. Kunisch, and A. Neubauer, “Convergence rates for Tikhonov regularisation of non-linear ill-posed problems,” Inverse Problems, vol. 5, no. 4, article 007, pp. 523–540, 1989.
[5]
A. Neubauer, “Tikhonov regularisation for non-linear ill-posed problems: optimal convergence rates and finite-dimensional approximation,” Inverse Problems, vol. 5, no. 4, article 008, pp. 541–557, 1989.
[6]
R. Ramlau, “TIGRA—an iterative algorithm for regularizing nonlinear ill-posed problems,” Inverse Problems, vol. 19, no. 2, pp. 433–465, 2003.
[7]
M. Hanke, A. Neubauer, and O. Scherzer, “A convergence analysis of the Landweber iteration for nonlinear ill-posed problems,” Numerische Mathematik, vol. 72, pp. 21–37, 1995.
[8]
R. Ramlau, “Modified Landweber method for inverse problems,” Numerical Functional Analysis and Optimization, vol. 20, no. 1, pp. 79–98, 1999.
[9]
M. Hanke, “A regularizing Levenberg-Marquardt scheme, with applications to inverse groundwater filtration problems,” Inverse Problems, vol. 13, no. 1, pp. 79–95, 1997.
[10]
A. B. Bakushinskii, “The problem of the convergence of the iteratively regularized Gauss-Newton method,” Computational Mathematics and Mathematical Physics, vol. 32, no. 9, pp. 1353–1359, 1992.
[11]
B. Blaschke, A. Neubauer, and O. Scherzer, “On convergence rates for the iteratively regularized Gauss-Newton method,” IMA Journal of Numerical Analysis, vol. 17, no. 3, pp. 421–436, 1997.
[12]
M. Hanke, “Regularizing properties of a truncated Newton-cg algorithm for nonlinear inverse problems,” Numerical Functional Analysis and Optimization, vol. 18, no. 9-10, pp. 971–993, 1997.
[13]
S. George, “On convergence of regularized modified Newton's method for nonlinear ill-posed problems,” Journal of Inverse and Ill-Posed Problems, vol. 18, no. 2, pp. 133–146, 2010.
[14]
B. Kaltenbacher, “Some Newton-type methods for the regularization of nonlinear ill-posed problems,” Inverse Problems, vol. 13, no. 3, pp. 729–753, 1997.
[15]
O. Scherzer, “A convergence analysis of a method of steepest descent and a two-step algorithm for nonlinear ill-posed problems,” Numerical Functional Analysis and Optimization, vol. 17, no. 1-2, pp. 197–214, 1996.
[16]
S. Pereverzev and E. Schock, “On the adaptive selection of the parameter in regularization of ill-posed problems,” SIAM Journal on Numerical Analysis, vol. 43, no. 5, pp. 2060–2076, 2005.
[17]
I. K. Argyros, Convergence and Applications of Newton-Type Iterations, Springer, New York, NY, USA, 2008.
[18]
E. V. Semenova, “Lavrentiev regularization and balancing principle for solving ill-posed problems with monotone operators,” Computational Methods in Applied Mathematics, vol. 10, no. 4, pp. 444–454, 2010.
[19]
S. Lu and S. V. Pereverzev, “Sparsity reconstruction by the standard Tikhonov method,” RICAM-Report, 2008.
[20]
V. V. Vasin, I. I. Prutkin, M. Timerkhanova, and L. Yu, “Retrieval of a three-dimensional relief of geological boundary from gravity data,” Izvestiya, Physics of the Solid Earth, vol. 32, no. 11, pp. 58–62, 1996.
[21]
V. V. Vasin, “Modified processes of Newton type generating Fejer approximations of regularized solutions of nonlinear equations,” Proceedings in Mathematics and Machanics, vol. 19, no. 2, pp. 85–97, 2013 (Russian).