A simplified gauss–newton iterative scheme with an a posteriori parameter choice rule for solving nonlinear ill-posed problems

被引:0
作者
Pradeep D. [1 ]
Rajan M.P. [1 ]
机构
[1] School of Mathematics, Indian Institute of Science Education and Research Thiruvananthapuram, CET Campus, Thiruvananthapuram, 695 016, Kerala
关键词
Iterative method; Nonlinear ill-posed problems; Regularization;
D O I
10.1007/s40819-015-0050-x
中图分类号
学科分类号
摘要
Nonlinear inverse problems occur in many applications. Finding solution to such problems are mathematically challenging and interesting due to the fact that in most of the situations, they are unstable under data perturbations. Classical numerical schemes proposed in literature require many assumptions. Therefore, refinement as well as development of efficient numerical schemes for solving these problems are under continuous development. In this paper, we are concerned with two things. Firstly, we consider a simplified Gauss– Newton iterative scheme that use minimal and weaker assumptions. Secondly, we propose an order optimal a posteriori parameter choice rule to choose the regularization parameter. The convergence analysis and error estimates are derived by choosing the regularization parameter according to both a priori and a posteriori methods. We prove that the method achieves O(δ2/3) as the order of converge rate, where δ is the noise level in the data. The iterative scheme is stopped using an a posteriori stopping rule. The salient features of our proposed scheme are: (i) Convergence analysis and desired convergence rate require only weaker assumptions compared to many assumptions used in standard scheme in literature; (ii) Consideration of an adaptive, numerically stable a posteriori parameter strategy that gives the same order of convergence as that of an a priori method; (iii) The regularization parameter computed using the discrepancy principle is of the order O(δ2/3). We supply the numerical results to illustrate the above features. Further, we compare the numerical result of the proposed method with the standard approach and it demonstrates that our scheme is a stable approach and achieves good computational output. © Springer India Pvt. Ltd. 2015.
引用
收藏
页码:97 / 112
页数:15
相关论文
共 18 条
  • [1] Bakushinskii A., Goncharskii A., Ill-Posed Problems: Theory and Applications, (1994)
  • [2] Bakushinskii A.B., The problem of the convergence of the iteratively regularized Gauss–Newton method, Comput. Math. Phys., 32, pp. 1353-1359, (1992)
  • [3] Blaschke B., Neubauer A., Scherzer O., On convergence rates for the iteratively regularized Gauss– Newton method, IMA J. Numer. Anal., 17, pp. 421-436, (1997)
  • [4] Engl H.W., Hanke M., Neubauer A., Regularization of Inverse Problems, (1996)
  • [5] Engl H.W., Kunisch K., Neubauer A., Convergence rates for Tikhonov regularization of nonlinear ill posed problems, Inverse Prob, 5, pp. 523-540, (1989)
  • [6] Hanke M., A regularization Levenberg–Marquardt scheme, with applications to inverse groundwater filtration problems, Inverse Prob, 13, pp. 79-95, (1997)
  • [7] Qi-Nian J., On a class of frozen regularized Guass–Newton methods for nonlinear inverse problems, Math. Comput., 79, 272, pp. 2191-2211, (2010)
  • [8] Qi-Nian J., Zong-Yi H., On an a posteriori parameter choice strategy for Tikhonov regularization of nonlinear ill-posed problems, Numer. Math., 83, pp. 139-159, (1999)
  • [9] George S., On convergence of regularized modified Newton’s method for nonlinear ill-posed problems, J. Inverse Ill-Posed Prob., 18, pp. 133-146, (2010)
  • [10] Kaltenbacher B., Some Newton-type methods for the regularization of nonlinear ill-posed problems, Inverse Prob, 13, pp. 729-753, (1997)