全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Newton Type Iteration for Tikhonov Regularization of Nonlinear Ill-Posed Problems in Hilbert Scales

DOI: 10.1155/2014/965097

Full-Text   Cite this paper   Add to My Lib

Abstract:

Recently, Vasin and George (2013) considered an iterative scheme for approximately solving an ill-posed operator equation . In order to improve the error estimate available by Vasin and George (2013), in the present paper we extend the iterative method considered by Vasin and George (2013), in the setting of Hilbert scales. The error estimates obtained under a general source condition on ( is the initial guess and is the actual solution), using the adaptive scheme proposed by Pereverzev and Schock (2005), are of optimal order. The algorithm is applied to numerical solution of an integral equation in Numerical Example section. 1. Introduction In this study, we are interested in approximately solving a nonlinear ill-posed operator equation: where is a nonlinear operator. Here is the domain of , and? is the inner product with corresponding norm on the Hilbert spaces and . Throughout this paper we denote by the ball of radius centered at denotes the Fréchet derivative of at , and denotes the adjoint of . We assume that are the available noisy data satisfying where is the noise level. Equation (1) is, in general, ill-posed, in the sense that a unique solution that depends continuously on the data does not exist. Since the available data is , one has to solve (approximately) the perturbed equation instead of (1). To solve the ill-posed operator equations, various regularization methods are used, for example, Tikhonov regularization, Landweber iterative regularization, Levenberg-Marquardt method, Lavrentiev regularization, Newton type iterative method, and so forth (see, e.g., [1–16]). In [16], Vasin and George considered the iteration (which is a modified form of the method considered in [8]) where , is the initial guess, is the regularization parameter, and . Iteration (4) was used to obtain an approximation for the zero of and proved that is an approximate solution of (1). The regularization parameter in [16] was chosen appropriately from the finite set depending on the inexact data and the error level satisfying (2) using the adaptive parameter selection procedure suggested by Pereverzev and Schock [17]. In order to improve the rate of convergence many authors have considered the Hilbert scale variant of the regularization methods for solving ill-posed operator equations, for example, [18–26]. In this study, we present the Hilbert scale variant of (4). We consider the Hilbert scale (see [14, 18, 23, 26–29]) generated by a strictly positive self-adjoint operator , with the domain dense in satisfying , for all . Recall [19, 28] that the space is the

References

[1]  I. K. Argyros and S. Hilout, “A convergence analysis for directional two-step Newton methods,” Numerical Algorithms, vol. 55, no. 4, pp. 503–528, 2010.
[2]  I. K. Argyros and S. Hilout, “Weaker conditions for the convergence of Newton's method,” Journal of Complexity, vol. 28, no. 3, pp. 364–387, 2012.
[3]  I. K. Argyros, Y. J. Cho, and S. Hilout, Numerical Methods for Equations and its Applications, CRC Press, Taylor and Francis, New York, NY, USA, 2012.
[4]  A. B. Bakushinsky and M. Y. Kokurin, Iterative Methods for Approximate Solution of Inverse Problems, Springer, Dordrecht, The Netherlands, 2004.
[5]  H. W. Engl, K. Kunisch, and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
[6]  H. W. Engl, “Regularization methods for the stable solution of inverse problems,” Surveys on Mathematics for Industry, vol. 3, no. 2, pp. 71–143, 1993.
[7]  H. W. Engl, K. Kunisch, and A. Neubauer, “Convergence rates for Tikhonov regularisation of nonlinear ill-posed problems,” Inverse Problems, vol. 5, no. 4, pp. 523–540, 1989.
[8]  S. George, “Newton-type iteration for Tikhonov regularization of nonlinear ill-posed problems,” Journal of Mathematics, vol. 2013, Article ID 439316, 9 pages, 2013.
[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]  B. Kaltenbacher, “A note on logarithmic convergence rates for nonlinear Tikhonov regularization,” Journal of Inverse and Ill-Posed Problems, vol. 16, no. 1, pp. 79–88, 2008.
[11]  B. Kaltenbacher, A. Neubauer, and O. Scherzer, Iterative Regularization Methods for Nonlinear Ill-Posed Porblems, de Gruyter, Berlin, Germany, 2008.
[12]  C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, Pa, USA, 1995.
[13]  Q. Jin, “On a regularized Levenberg-Marquardt method for solving nonlinear inverse problems,” Numerische Mathematik, vol. 115, no. 2, pp. 229–259, 2010.
[14]  U. Tautenhahn, “On the method of Lavrentiev regularization for nonlinear ill-posed problems,” Inverse Problems, vol. 18, no. 1, pp. 191–207, 2002.
[15]  V. Vasin, “Irregular nonlinear operator equations: Tikhonov's regularization and iterative approximation,” Journal of Inverse and Ill-Posed Problems, vol. 21, no. 1, pp. 109–123, 2013.
[16]  V. Vasin and S. George, “Expanding the applicability of Tikhonov's regularization and iterative approximation for ill-posed problems,” Journal of Inverse and Ill-Posed Problems, 2013.
[17]  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.
[18]  H. Egger and A. Neubauer, “Preconditioning Landweber iteration in Hilbert scales,” Numerische Mathematik, vol. 101, no. 4, pp. 643–662, 2005.
[19]  Q. Jin, “Error estimates of some Newton-type methods for solving nonlinear inverse problems in Hilbert scales,” Inverse Problems, vol. 16, no. 1, pp. 187–197, 2000.
[20]  S. Lu, S. V. Pereverzev, Y. Shao, and U. Tautenhahn, “On the generalized discrepancy principle for Tikhonov regularization in Hilbert scales,” Journal of Integral Equations and Applications, vol. 22, no. 3, pp. 483–517, 2010.
[21]  P. Mahale and M. T. Nair, “A simplified generalized Gauss-Newton method for nonlinear ill-posed problems,” Mathematics of Computation, vol. 78, no. 265, pp. 171–184, 2009.
[22]  P. Mathe and U. Tautenhahn, “Error bounds for regularization methods in Hilbert scales by using operator monotonicity,” Far East Journal of Mathematical Sciences, vol. 24, no. 1, pp. 1–21, 2007.
[23]  F. Natterer, “Error bounds for Tikhonov regularization in Hilbert scales,” Applicable Analysis, vol. 18, no. 1-2, pp. 29–37, 1984.
[24]  A. Neubauer, “On Landweber iteration for nonlinear ill-posed problems in Hilbert scales,” Numerische Mathematik, vol. 85, no. 2, pp. 309–328, 2000.
[25]  Q. Jin and U. Tautenhahn, “Inexact Newton regularization methods in Hilbert scales,” Numerische Mathematik, vol. 117, no. 3, pp. 555–579, 2011.
[26]  Q. Jin and U. Tautenhahn, “Implicit iteration methods in Hilbert scales under general smoothness conditions,” Inverse Problems, vol. 27, no. 4, Article ID 045012, 2011.
[27]  S. George and M. T. Nair, “Error bounds and parameter choice strategies for simplified regularization in Hilbert scales,” Integral Equations and Operator Theory, vol. 29, no. 2, pp. 231–242, 1997.
[28]  U. Tautenhahn, “On a general regularization scheme for nonlinear ill-posed problems: II. Regularization in Hilbert scales,” Inverse Problems, vol. 14, no. 6, pp. 1607–1616, 1998.
[29]  U. Tautenhahn, “Error estimates for regularization methods in Hilbert scales,” SIAM Journal on Numerical Analysis, vol. 33, no. 6, pp. 2120–2130, 1996.
[30]  Q. Jin, “On a class of frozen regularized Gauss-Newton methods for nonlinear inverse problems,” Mathematics of Computation, vol. 79, no. 272, pp. 2191–2211, 2010.
[31]  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.

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133