Home Error estimates for the simplified iteratively regularized Gauss–Newton method in Banach spaces under a Morozov-type stopping rule
Article
Licensed
Unlicensed Requires Authentication

Error estimates for the simplified iteratively regularized Gauss–Newton method in Banach spaces under a Morozov-type stopping rule

  • Pallavi Mahale EMAIL logo and Sharad Kumar Dixit
Published/Copyright: December 9, 2017

Abstract

Jin Qinian and Min Zhong [10] considered an iteratively regularized Gauss–Newton method in Banach spaces to find a stable approximate solution of the nonlinear ill-posed operator equation. They have considered a Morozov-type stopping rule (Rule 1) as one of the criterion to stop the iterations and studied the convergence analysis of the method. However, no error estimates have been obtained for this case. In this paper, we consider a modified variant of the method, namely, the simplified Gauss–Newton method under both an a priori as well as a Morozov-type stopping rule. In both cases, we obtain order optimal error estimates under Hölder-type approximate source conditions. An example of a parameter identification problem for which the method can be implemented is discussed in the paper.

Acknowledgements

The authors are thankful to Prof. Jin Qinian for providing the MATLAB code which has been used in the present paper for the numerical computations.

References

[1] A. B. Bakushinskiĭ, On a convergence problem of the iterative-regularized Gauss–Newton method, Zh. Vychisl. Mat. i Mat. Fiz. 32 (1992), no. 9, 1503–1509. Search in Google Scholar

[2] A. B. Bakushinsky and M. Y. Kokurin, Iterative Methods for Approximate Solution of Inverse Problems, Math. Appl. (New York) 577, Springer, Dordrecht, 2004. 10.1007/978-1-4020-3122-9Search in Google Scholar

[3] B. Blaschke, A. Neubauer and O. Scherzer, On convergence rates for the iteratively regularized Gauss–Newton method, IMA J. Numer. Anal. 17 (1997), no. 3, 421–436. 10.1093/imanum/17.3.421Search in Google Scholar

[4] H. W. Engl, M. Hanke and A. Neubauer, Regularization of Inverse Problems, Math. Appl. 375, Kluwer Academic Publishers, Dordrecht, 1996. 10.1007/978-94-009-1740-8Search in Google Scholar

[5] M. Hanke, A. Neubauer and O. Scherzer, A convergence analysis of the Landweber iteration for nonlinear ill-posed problems, Numer. Math. 72 (1995), no. 1, 21–37. 10.1007/s002110050158Search in Google Scholar

[6] T. Hein and B. Hofmann, Approximate source conditions for nonlinear ill-posed problems – chances and limitations, Inverse Problems 25 (2009), no. 3, Article ID 035003. 10.1088/0266-5611/25/3/035003Search in Google Scholar

[7] B. Hofmann, Approximate source conditions in Tikhonov–Phillips regularization and consequences for inverse problems with multiplication operators, Math. Methods Appl. Sci. 29 (2006), no. 3, 351–371. 10.1002/mma.686Search in Google Scholar

[8] T. Hohage, Logarithmic convergence rates of the iteratively regularized Gauss–Newton method for an inverse potential and an inverse scattering problem, Inverse Problems 13 (1997), no. 5, 1279–1299. 10.1088/0266-5611/13/5/012Search in Google Scholar

[9] T. Hohage, Regularization of exponentially ill-posed problems, Numer. Funct. Anal. Optim. 21 (2000), no. 3–4, 439–464. 10.1080/01630560008816965Search in Google Scholar

[10] Q. Jin and M. Zhong, On the iteratively regularized Gauss–Newton method in Banach spaces with applications to parameter identification problems, Numer. Math. 124 (2013), no. 4, 647–683. 10.1007/s00211-013-0529-5Search in Google Scholar

[11] Q.-N. Jin, On the iteratively regularized Gauss–Newton method for solving nonlinear ill-posed problems, Math. Comp. 69 (2000), no. 232, 1603–1623. 10.1090/S0025-5718-00-01199-6Search in Google Scholar

[12] B. Kaltenbacher, A posteriori parameter choice strategies for some Newton type methods for the regularization of nonlinear ill-posed problems, Numer. Math. 79 (1998), no. 4, 501–528. 10.1007/s002110050349Search in Google Scholar

[13] B. Kaltenbacher and B. Hofmann, Convergence rates for the iteratively regularized Gauss–Newton method in Banach spaces, Inverse Problems 26 (2010), no. 3, Article ID 035007. 10.1088/0266-5611/26/3/035007Search in Google Scholar

[14] B. Kaltenbacher, A. Neubauer and O. Scherzer, Iterative Regularization Methods for Nonlinear Ill-Posed Problems, Radon Ser. Comput. Appl. Math. 6, Walter de Gruyter, Berlin, 2008. 10.1515/9783110208276Search in Google Scholar

[15] B. Kaltenbacher, F. Schöpfer and T. Schuster, Iterative methods for nonlinear ill-posed problems in Banach spaces: Convergence and applications to parameter identification problems, Inverse Problems 25 (2009), no. 6, Article ID 065003. 10.1088/0266-5611/25/6/065003Search in Google Scholar

[16] S. Langer and T. Hohage, Convergence analysis of an inexact iteratively regularized Gauss–Newton method under general source conditions, J. Inverse Ill-Posed Probl. 15 (2007), no. 3, 311–327. 10.1515/jiip.2007.017Search in Google Scholar

[17] P. Mahale and M. T. Nair, A simplified generalized Gauss–Newton method for nonlinear ill-posed problems, Math. Comp. 78 (2009), no. 265, 171–184. 10.1090/S0025-5718-08-02149-2Search in Google Scholar

[18] W. Sun and Y.-X. Yuan, Optimization Theory and Methods. Nonlinear Programming, Springer Optim. Appl. 1, Springer, New York, 2006. Search in Google Scholar

[19] U. Tautenhahn, On a general regularization scheme for nonlinear ill-posed problems, Inverse Problems 13 (1997), no. 5, 1427–1437. 10.1088/0266-5611/13/5/020Search in Google Scholar

[20] C. Zálinscu, Convex Analysis in General Vector Spaces, World Scientific Publishing, River Edge, 2002. 10.1142/5021Search in Google Scholar

Received: 2017-6-12
Revised: 2017-9-13
Accepted: 2017-10-13
Published Online: 2017-12-9
Published in Print: 2018-6-1

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 25.10.2025 from https://www.degruyterbrill.com/document/doi/10.1515/jiip-2017-0059/html
Scroll to top button